implementazione diff in Java

Question

Sto cercando un'implementazione diff in Java. Ho visto che Python ha il suo SequenceMatcher (con difflib), che è esattamente quello di cui ho bisogno ... in Java.

Esiste un portage? O c'è qualche altra classe/libreria che esegue lo stesso in Java?

In caso contrario, dove posso trovare il codice sorgente di tale difflib (se libero come discorso) per realizzare la mia implementazione di SequenceMatcher in Java?

Sfortunatamente, Apache Commons Lang non mi aiuta molto.

Grazie!

Answer 1

Questa libreria sembra essere quello che stai cercando: google-diff-match-patch.

Essa ha le seguenti caratteristiche principali:

1. Diff: Confronta due blocchi di testo normale e di ritorno in modo efficiente un elenco di differenze.
2. Corrispondenza: Data una stringa di ricerca, trova la migliore corrispondenza fuzzy in un blocco di testo normale. Ponderato sia per precisione che per posizione.
3. Patch: Applicare un elenco di patch sul testo normale. Usa il miglior sforzo per applicare la patch anche quando il testo sottostante non corrisponde.

Nel caso in cui si desidera un'alternativa, si potrebbe anche provare questo: java-diff-utils

Answer 2

Hi È possibile eseguire un processo di MR che può usare https://code.google.com/p/google-diff-match-patch/ per fare il lavoro richiesto. Non credo ci siano strumenti pronti per fare il tuo lavoro.