Fuzzy string search library in Java [closed]
Commons Lang has an implementation of Levenshtein distance.
Commons Codec has an implementation of soundex and metaphone.
If you are mostly comparing short strings and want something portable and lightweight you can use the well known python algorithm fuzzywuzzy ported to Java.
You can read more about it here