|
|
|
Поскажите алгоритм сравнения строк
|
|||
|---|---|---|---|
|
#18+
AntonariySashaMercuryпропущено... строки не такие. А такие: abc 123 def и abc def 123а если бы были abc def 123 и abc 123 def, то подсветилось бы def. Хорошо. Тогда что по вашему должно быть подсвечено в таком случае. Внимательно изучите две строки и ваш предыдущий ответ, прежде чем сделать вывод. И объясните его пожалуйста abcdefgklmn AND abcefgklmnd Судя по вашей логике, подсеченным будет следующие элементы abcd efgklmn AND abc efgklmn d ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.09.2016, 02:35 |
|
||
|
Поскажите алгоритм сравнения строк
|
|||
|---|---|---|---|
|
#18+
SashaMercuryAntonariyпропущено... а если бы были abc def 123 и abc 123 def, то подсветилось бы def. Хорошо. Тогда что по вашему должно быть подсвечено в таком случае. Внимательно изучите две строки и ваш предыдущий ответ, прежде чем сделать вывод. И объясните его пожалуйста abcdefgklmn AND abcefgklmnd Судя по вашей логике, подсеченным будет следующие элементы abcd efgklmn AND abc efgklmn d А если это так, то алгоритм сравнения двух строк тривиальный. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.09.2016, 02:36 |
|
||
|
Поскажите алгоритм сравнения строк
|
|||
|---|---|---|---|
|
#18+
Кстати, судя по приведённому в 19692849 фрагменту, единицей сравнения должно быть слово, а не символ. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.09.2016, 11:14 |
|
||
|
Поскажите алгоритм сравнения строк
|
|||
|---|---|---|---|
|
#18+
SashaMercuryAntonariyпропущено... а если бы были abc def 123 и abc 123 def, то подсветилось бы def. Хорошо. Тогда что по вашему должно быть подсвечено в таком случае. Внимательно изучите две строки и ваш предыдущий ответ, прежде чем сделать вывод. И объясните его пожалуйста abcdefgklmn AND abcefgklmnd Судя по вашей логике, подсеченным будет следующие элементы abcd efgklmn AND abc efgklmn dнеа abcdefgklmn AND abcefgklmnd Это не моя логика, это логика araxis merge, и она работает как надо. Если в тексте пропущена буква, то он подсветит место, откуда буква пропала в первой строке (вставляет голубенькую полоску между буквами) и ее наличие в этом месте во второй строке. То, что текст efgklmn из-за пропавшей/появившейся буквы сдвинулся, не значит, что он изменился. Пользователю же нужно видеть семантическое изменение строки, а не физическое, и алгоритм наибольших подстрок хорошо сохраняет именно семантические сходства. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.09.2016, 12:10 |
|
||
|
Поскажите алгоритм сравнения строк
|
|||
|---|---|---|---|
|
#18+
Antonariyabcdefgklmn| AND abc|efgklmndвот так ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.09.2016, 12:15 |
|
||
|
Поскажите алгоритм сравнения строк
|
|||
|---|---|---|---|
|
#18+
Antonariy, и алгоритм наибольших подстрок хорошо сохраняет именно семантические сходства.может бьть, что- то такое будет лучше? https://habrahabr.ru/post/114997/ хотя и сложнее намного. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.09.2016, 20:50 |
|
||
|
Поскажите алгоритм сравнения строк
|
|||
|---|---|---|---|
|
#18+
AntonariyНужно сравнить два похожих текста и подсветить отличающиеся части, например как это делает Araxis Merge. Попробовал погуглить, но гуглятся лишь алгоритмы сравнения типа одинаковые/разные, меряющиеся производительностью. А мне нужно, например, на выходе получить два массива, в которых чередуются одинаковые и разные куски исходных строк. Я такое на angularjs делал в качестве тестового задания ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.09.2016, 19:16 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=39314037&tid=1340598]: |
0ms |
get settings: |
9ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
59ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
32ms |
get tp. blocked users: |
1ms |
| others: | 254ms |
| total: | 387ms |

| 0 / 0 |
