Poszukuję algorytmu diff, który da wyniki, takie jak strony edycji zmian SO. Po prostu zacząłem wyglądać i nie jestem przeciwny zrobieniu tego samemu, ale nie muszę wymyślać koła.Algorytm różnicowy C# dla tekstu
Będę używać C# 4.0. Zasadniczo mam dwa łańcuchy, stary i nowy. Chcę wiedzieć, co zmieniło się w nowym, podkreślając i przekreślając.
Zwykle implementowany z algorytmem longest common substring. This post będzie interesujące.
Jest oparty na algorytmie Longest common subsequence, popularnie zwanym LCS.
LCS starego tekstu i nowego tekstu daje część, która pozostała niezmieniona. Zatem części starego tekstu, które nie są częścią LCS, uległy zmianie.
Od strony wiki powyżej:
Jest to klasyczny problem informatyka, podstawą diff (program do porównywania plików, który wyświetla różnice między dwoma plikami) i ma zastosowanie w bioinformatyce.
Możesz obejrzeć Menees Diff dla przykładu napisanego w języku C#.
Dead link, zrewidować. thx –
Link został poprawiony. – cfeduke
Znalazłem ten post łatwy do naśladowania z jasnym kodem i prostymi przykładami. Przeczytałem to tylko, jeszcze go wdrożyłem.
Uważam, że Google opublikował kod robi diff, dobierać i plaster zawierający C# klas i przetestować kod. Kod nie jest zbyt trudny do korzystania z IMHO.
https://code.google.com/archive/p/google-diff-match-patch/
dobrze udokumentowane tutaj:
https://code.google.com/archive/p/google-diff-match-patch/wikis/API.wiki
Nie jest najdłuższy wspólny podciąg ** ** ale najdłuższy wspólny podciąg ** **. Podciąg jest zawsze ciągły, ale podciąg nie musi być. Zmiany wprowadzone w starym tekście, aby uzyskać nowy tekst, nie muszą być kolejnymi znakami. – codaddict
Uzgodniono, że. Musisz sklasyfikować najdłuższy typowy problem podciągania w stosunku do najdłuższego wspólnego problemu z podciąganiami. – quantity