Remember that you must first strip all variations: make everything lowercase, split at word boundaries and remove punctuation.

The ideas above will work fine.

I'd probably approach it like this...