Here is a smart implementation of the Levenshtein algorithm: https://github.com/jefarmstrong/sortzzy

I use in a "common pattern matching" for http routes and it works pretty well.