Is there any method to know the percentage of equality of two texts or Strings in Java?
An algorithm of how to implement such a method would be satisfactory, or just a light.
Thanks in advance.
Asked
Active
Viewed 1,477 times
1
-
This question appears to be off-topic because lack of effort from the OP – Ruchira Gayan Ranaweera Oct 20 '14 at 09:25
-
Yes, there are several. – biziclop Oct 20 '14 at 09:26
-
@Cold [this](http://stackoverflow.com/questions/955110/similarity-string-comparison-in-java) might help you. – Ankur Singhal Oct 20 '14 at 09:27
-
@RuchiraGayanRanaweera I believe maybe you are wrong because I have an idea, but it seems to be inefficient. So I questioned the possibility of some method already exists – Cold Oct 20 '14 at 09:30
-
@Cold yes. There is no such method. – Ruchira Gayan Ranaweera Oct 20 '14 at 09:33
-
what is a text is it single word? sentence or whole document? have a look here http://en.wikipedia.org/wiki/Category:String_similarity_measures – user902383 Oct 20 '14 at 09:33
-
When i mean Text i refer to an document or more that on String (String represents only a word) @user902383 – Cold Oct 20 '14 at 09:37
-
you could try to go with cosine similarity – user902383 Oct 20 '14 at 09:45
1 Answers
1
Look at Levenshtein distance: http://en.wikipedia.org/wiki/Levenshtein_distance
For Java implementation from Apache commons Refer :
Ezequiel
- 3,477
- 1
- 20
- 28
-
Thanks @Ezequiel. Do you know what's the implemented method on `StringUtils`? I can't find it. – Cold Oct 20 '14 at 09:45
-
http://grepcode.com/file/repo1.maven.org/maven2/commons-lang/commons-lang/2.3/org/apache/commons/lang/StringUtils.java#StringUtils.getLevenshteinDistance%28java.lang.String%2Cjava.lang.String%29 – Ezequiel Oct 20 '14 at 09:48