implementacja diff w Javie

Question

Szukam implementacji diff w Javie. Widziałem, że Python ma własny SequenceMatcher (z difflib), który jest dokładnie tym, czego potrzebuję ... w Javie.

Czy jest jakaś portage? Czy istnieje jakaś inna klasa/biblioteka, która wykonuje to samo w Javie?

Jeśli nie, to gdzie mogę znaleźć kod źródłowy tego pliku difflib (jeśli jest wolny jak w mowie), aby utworzyć implementację programu SequenceMatcher w języku Java?

Niestety Apache Commons Lang niewiele mi pomaga.

Dzięki!

Answer 1

Ta biblioteka wydaje się być tym, na co masz ochotę: google-diff-match-patch.

Posiada następujące główne cechy:

1. Diff: Porównanie dwóch bloków zwykły tekst i sprawnie powrócić listę różnic.
2. Dopasowanie: Biorąc pod uwagę szukany ciąg, znajdź jego najlepsze dopasowanie rozmyte w bloku zwykłego tekstu. Ważony zarówno pod względem dokładności, jak i lokalizacji.
3. Łata: Zastosuj listę poprawek do zwykłego tekstu. Użyj najlepszego wysiłku, aby zastosować poprawkę, nawet jeśli tekst bazowy nie pasuje.

W przypadku, gdy chcesz alternatywę, można również spróbować tego: java-diff-utils

Answer 2

Hi można uruchomić pracę MR, które mogą korzystać https://code.google.com/p/google-diff-match-patch/ zrobić wymaganą pracę. Nie czuję, że są jakieś narzędzia po wyjęciu z pudełka, żeby wykonać twoją pracę.