Search Strings and the Levenshtein Distance

I would just like to thank my friend Mark for reminding about the
Levenshtein Distance. What is the Levenshtein Distance? Well, it is simply a measure of how different two strings are. Very useful returning useful search results, dictionary suggestions, that kind of thing.