diff Implementierung in Java

Question

Ich bin auf der Suche nach einer diff-Implementierung in Java. Ich habe gesehen, dass Python seinen eigenen SequenceMatcher (mit difflib) hat, was ich genau in Java brauche.

Gibt es irgendeine Portage? Oder gibt es eine andere Klasse/Bibliothek, die dasselbe in Java ausführt?

Wenn nicht, wo finde ich den Quellcode dieses difflib (wenn frei wie in Sprache), um meine eigene Implementierung von SequenceMatcher in Java zu machen?

Leider hilft Apache Commons Lang mir nicht viel.

Danke!

Answer 1

Diese Bibliothek scheint genau das zu sein, wonach Sie suchen: google-diff-match-patch.

Es hat die folgenden Hauptmerkmale:

1. Diff: Vergleichen Sie zwei Blöcke von Klartext und effizient eine Liste der Unterschiede zurück.
2. Übereinstimmung: Gegeben eine Suchzeichenfolge, finden Sie die beste Fuzzy-Übereinstimmung in einem Block von Nur-Text. Gewichtet für Genauigkeit und Ort.
3. Patch: Wenden Sie eine Liste von Patches auf Nur-Text an. Verwenden Sie Best-Effort, um Patch anzuwenden, auch wenn der zugrunde liegende Text nicht übereinstimmt.

Falls Sie eine Alternative möchten, können Sie auch versuchen, diese: java-diff-utils

Answer 2

Hallo Sie können einen MR-Auftrag ausgeführt, die https://code.google.com/p/google-diff-match-patch/ verwenden können, um die erforderliche Arbeit zu tun. Ich habe nicht das Gefühl, dass es irgendwelche Werkzeuge gibt, die für die Arbeit ausreichen.