Re^2: Fuzzy Searching: Optimizing Algorithm Selection

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.

Comment on Re^2: Fuzzy Searching: Optimizing Algorithm Selection

Replies are listed 'Best First'.
Re^3: Fuzzy Searching: Optimizing Algorithm Selection by ikegami (Patriarch) on Nov 11, 2004 at 01:00 UTC
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.	[reply]