I did this project in the second half of 2007. It took me a couple of hours in total. It's not particularly difficult once you understand what's going on.
Where are you at right now? Do you have a working, deterministic finite state automaton?
Once you have that (if it has < 30 states, test...