Super Search is your friend. Here are a few nodes that may be of interest:

Finding a _Similar_ Substring? (Fuzzy Searching?)
Fuzzy Searching: Optimizing Algorithm Selection
Fuzzy searching
Fuzzy Strings
Regexp::Approx - Use fuzzy regular expressions
similar string matching
Similarity of strings
text string approxiamtions (concept for review)

HTH,