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/