Text::Levenshtein or Text::LevenshteinXS will give a metric that is very good logically. Can't say how intuitive you'll find it.