Commons Lang has an implementation of Levenshtein distance.
Commons Codec has an implementation of soundex and metaphone.
2.1m questions
2.1m answers
60 comments
57.0k users