Нужно сравнить два похожих текста и подсветить отличающиеся части, например как это делает Araxis Merge.
Попробовал погуглить, но гуглятся лишь алгоритмы сравнения типа одинаковые/разные, меряющиеся производительностью.
А мне нужно, например, на выходе получить два массива, в которых чередуются одинаковые и разные куски исходных строк.

White Owldiff чем не устраивает?а это что?

SashaMercuryex2
abc 123 def gkm & abc def 123 gkm

Будет ли что-то подсвечено в данном примере, и что именно?будет подсвечено 123 в обеих строках.

command.comсобственно алгоритм - http://www.angusj.com/delphi/textdiff.html
но работает _построчно_
для "подсветить отличающиеся части, например как это делает Araxis Merge" придется допиливать - перед скармливанием алгоритму разбивать текст _пословно_не подходит, нужно подсвечивать и куски слов.

ага, только мне самому нужно такое в html забацать.

SashaMercuryAntonariyпропущено...
будет подсвечено 123 в обеих строках.

А почему не def?потому что abc 123 def и abc def отличаются лишь отсутствием 123.

в общем, сделал на алгоритме наибольшей общей подстроки по совету Akina, всем спасибо.

работает не идеально, но ко всему, чему нужно, внимание привлекает:

SashaMercuryAntonariyпропущено...
потому что abc 123 def и abc def отличаются лишь отсутствием 123.

в общем, сделал на алгоритме наибольшей общей подстроки по совету Akina, всем спасибо.

работает не идеально, но ко всему, чему нужно, внимание привлекает:

строки не такие. А такие:

abc 123 def и abc def 123а если бы были abc def 123 и abc 123 def, то подсветилось бы def.

SashaMercuryAntonariyпропущено...
а если бы были abc def 123 и abc 123 def, то подсветилось бы def.

Хорошо. Тогда что по вашему должно быть подсвечено в таком случае. Внимательно изучите две строки и ваш предыдущий ответ, прежде чем сделать вывод. И объясните его пожалуйста

abcdefgklmn AND abcefgklmnd


Судя по вашей логике, подсеченным будет следующие элементы

abcd efgklmn AND abc efgklmn dнеа

abcdefgklmn AND abcefgklmnd

Это не моя логика, это логика araxis merge, и она работает как надо. Если в тексте пропущена буква, то он подсветит место, откуда буква пропала в первой строке (вставляет голубенькую полоску между буквами) и ее наличие в этом месте во второй строке. То, что текст efgklmn из-за пропавшей/появившейся буквы сдвинулся, не значит, что он изменился. Пользователю же нужно видеть семантическое изменение строки, а не физическое, и алгоритм наибольших подстрок хорошо сохраняет именно семантические сходства.

Antonariyabcdefgklmn| AND abc|efgklmndвот так