Finding if two strings are almost similar

Question

I want to find out if you strings are almost similar. For example, string like \'Mohan Mehta\' should match \'Mohan Mehte\' and vice versa. Another example, string like \'Um

Answer 1

What you want is a string distance. There many flavors, but I would recommend starting with the Levenshtein distance.