Check how much a String sounds like another one in Java

Question

I'd like to know if there is any class in Java able to check, using its own criteria, how much a String is equal to another one. Example : - `William Shakespeare / William Shakespeare : might be 100%` - `William Shakespe**a**re / William Shakespe**e**re : might have above 90%` - `William Shakespeare / Shakespeare, William : might have above 70% (just examples)`

Accepted Answer

Generally, there is the levenshtein algorithm, which just outputs how many insert/update/delete operations you would have to perform (characterwise) in order to transform one string into another. Apache's StringUtils class has an implementation.

Check how much a String sounds like another one in Java

Solution

Problem