Find closest match for misspelled city names?

Question

I have a list of cities that have numerous incorrect spelling for the same city. One city is misspelled 18 times! I am trying to clean this up but its taking hours. Is th

Answer 1

1. Read about Levenshtein distance: http://en.wikipedia.org/wiki/Levenshtein_distance.

2. Find an implementation or write your own. It's not that complex.

3. Use it to locate near-miss spelling errors.