diff implémentation en Java

Question

Je suis à la recherche d'une implémentation diff en Java. J'ai vu que Python a son propre SequenceMatcher (avec difflib), ce qui est exactement ce dont j'ai besoin ... en Java.

Y a-t-il un portage? Ou y a-t-il une autre classe/bibliothèque qui effectue la même chose en Java?

Sinon, où puis-je trouver le code source de cette difflib (si libre comme dans le discours) pour faire ma propre implémentation de SequenceMatcher en Java?

Malheureusement, Apache Commons Lang ne m'aide pas beaucoup.

Merci!

Answer 1

Cette bibliothèque semble être ce que vous cherchez: google-diff-match-patch.

Il présente les caractéristiques principales suivantes:

1. Diff: Comparer deux blocs de texte et retour efficacement une liste des différences.
2. Correspondance: Étant donné une chaîne de recherche, trouvez sa meilleure correspondance floue dans un bloc de texte brut. Pondéré pour l'exactitude et l'emplacement.
3. Correctif: Appliquez une liste de correctifs au texte brut. Utilisez le mieux possible pour appliquer le correctif même lorsque le texte sous-jacent ne correspond pas.

Si vous voulez une alternative, vous pouvez également essayer ceci: java-diff-utils

Answer 2

Salut Vous pouvez exécuter un travail MR qui peut utiliser https://code.google.com/p/google-diff-match-patch/ pour faire le travail nécessaire. Je ne pense pas qu'il existe des outils hors de la boîte pour faire votre travail.