Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I would like to compare two strings and get some score how much these look alike.
For example “The sentence is almost similar” and “The sentence is similar”.
I’m not familiar with existing methods in Java, but for PHP I know the levenshtein function.
Are there better methods in Java?
The Levensthein distance is a measure for how similar strings are. Or, more precisely, how many alterations have to be made that they are the same.
The algorithm is available in pseudo-code on Wikipedia. Converting that to Java shouldn’t be much of a problem, but it’s not built-in into the base class library.
Wikipedia has some more algorithms that measure similarity of strings.