Re^2: Fuzzy Searching: Optimizing Algorithm Selection

[tall_man]

Since his dictionary strings are variable-length, I don't think you can use begin and end anchors. For example, "I ate an apple." should match, but it doesn't with your code.

[ikegami]

I must have missed that part of the problem description. The first version should work fine without the anchors.

There is a problem with removing the anchors however (and not just in my solution, I think). It would be possible to find a match with fuzzies while there's an exact match later on in the string.