Apache Commons Lang has some string distance algorithms. But we started another project in the sandbox for text/strings, as [lang] was getting a bit overcrowded with so many things.

You can take a look at the current project here https://commons.apache.org/sandbox/commons-text/

Source: https://github.com/apache/commons-text