Commons Lang has an implementation of Levenshtein distance.
Commons Codec has an implementation of soundex and metaphone.
548k questions
547k answers
4 comments
86.3k users