Thinking about it, this is so simple you don't even need a state machine.

Surely, all you need to do is compare the current keypress with the previous one to decide whether it's a repeat press of the same key, or a different key?