Comment comparer presque similaire Chaînes de caractères en Java? (Chaîne de mesure de distance)

La suite de bibliothèques Java offrent de multiples comparer des algorithmes (Levenshtein,Jaro-Winkler,...):

1. Apache Commons Lang 3: https://commons.apache.org/proper/commons-lang/
2. Simmetrics: http://sourceforge.net/projects/simmetrics/

Les deux bibliothèques ont une documentation de java (Apache Commons Lang Javadoc,Simmetrics Javadoc).

//Usage of Apache Commons Lang 3
import org.apache.commons.lang3.StringUtils;   
public double compareStrings(String stringA, String stringB) {
    return StringUtils.getJaroWinklerDistance(stringA, stringB);
}

 //Usage of Simmetrics
import uk.ac.shef.wit.simmetrics.similaritymetrics.JaroWinkler    
public double compareStrings(String stringA, String stringB) {
    JaroWinkler algorithm = new JaroWinkler();
    return algorithm.getSimilarity(stringA, stringB);
}

Vous pouvez trouver des implémentations de Levenshtein et d'autres chaîne de similarité/distance de mesures sur
https://github.com/tdebatty/java-string-similarity

Si votre projet utilise maven, l'installation est aussi simple que

<dependency>
  <groupId>info.debatty</groupId>
  <artifactId>java-string-similarity</artifactId>
  <version>RELEASE</version>
</dependency>

Ensuite, pour utiliser Levenshtein, par exemple

import info.debatty.java.stringsimilarity.*;

public class MyApp {

  public static void main (String[] args) {
    Levenshtein l = new Levenshtein();

    System.out.println(l.distance("My string", "My $tring"));
    System.out.println(l.distance("My string", "My $tring"));
    System.out.println(l.distance("My string", "My $tring"));
  }
}