Comment effectuer des différences de chaîne en Java?

Question

J'aurais besoin d'effectuer des différences entre des chaînes Java. Je voudrais pouvoir reconstruire une chaîne à partir de la chaîne d'origine et des versions diff. Quelqu'un l'a-t-il fait en Java? Quelle bibliothèque utilisez-vous?

 String a1; // This can be a long text
String a2; // ej. above text with spelling corrections
String a3; // ej. above text with spelling corrections and an additional sentence

Diff diff = new Diff();
String differences_a1_a2 = Diff.getDifferences(a,changed_a);
String differences_a2_a3 = Diff.getDifferences(a,changed_a);    
String[] diffs = new String[]{a,differences_a1_a2,differences_a2_a3};
String new_a3 = Diff.build(diffs);
a3.equals(new_a3); // this is true
 

Answer 1

Cette bibliothèque semble faire l'affaire: google-diff-match-patch . Il peut créer une chaîne de patch à partir des différences et permettre de réappliquer le patch.

modifier : la bibliothèque semble être déplacée vers https://code.google.com/p/java-diff-utils/

Answer 2

Apache Commons a diff chaîne

org.apache.commons.lang.StringUtils

 StringUtils.difference("foobar", "foo");
 

Answer 3

La bibliothèque java diff utills peut également être utile.

Answer 4

Comme le dit Torsten, vous pouvez utiliser

org.apache.commons.lang.StringUtils;

 System.err.println(StringUtils.getLevenshteinDistance("foobar", "bar"));
 

Answer 5

L'utilisation de la distance de Levenshtein et de l'extrait de l'édition des journaux à partir de la matrice de l'algorithme se construit. L'article de Wikipédia liens d'un couple d'implémentations, je suis sûr qu'il y a une implémentation de Java entre dans.

Levenshtein est un cas particulier de la plus Longue sous-suite Commune algorithme, vous pouvez également avoir un aperçu.