powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Поскажите алгоритм сравнения строк
7 сообщений из 32, страница 2 из 2
Поскажите алгоритм сравнения строк
    #39313812
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AntonariySashaMercuryпропущено...


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

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

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

abcdefgklmn AND abcefgklmnd


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

abcd efgklmn AND abc efgklmn d
...
Рейтинг: 0 / 0
Поскажите алгоритм сравнения строк
    #39313813
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryAntonariyпропущено...
а если бы были abc def 123 и abc 123 def, то подсветилось бы def.

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

abcdefgklmn AND abcefgklmnd


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

abcd efgklmn AND abc efgklmn d

А если это так, то алгоритм сравнения двух строк тривиальный.
...
Рейтинг: 0 / 0
Поскажите алгоритм сравнения строк
    #39314037
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Кстати, судя по приведённому в 19692849 фрагменту, единицей сравнения должно быть слово, а не символ.
...
Рейтинг: 0 / 0
Поскажите алгоритм сравнения строк
    #39314119
Фотография Antonariy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryAntonariyпропущено...
а если бы были abc def 123 и abc 123 def, то подсветилось бы def.

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

abcdefgklmn AND abcefgklmnd


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

abcd efgklmn AND abc efgklmn dнеа

abcdefgklmn AND abcefgklmnd

Это не моя логика, это логика araxis merge, и она работает как надо. Если в тексте пропущена буква, то он подсветит место, откуда буква пропала в первой строке (вставляет голубенькую полоску между буквами) и ее наличие в этом месте во второй строке. То, что текст efgklmn из-за пропавшей/появившейся буквы сдвинулся, не значит, что он изменился. Пользователю же нужно видеть семантическое изменение строки, а не физическое, и алгоритм наибольших подстрок хорошо сохраняет именно семантические сходства.
...
Рейтинг: 0 / 0
Поскажите алгоритм сравнения строк
    #39314133
Фотография Antonariy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Antonariyabcdefgklmn| AND abc|efgklmndвот так
...
Рейтинг: 0 / 0
Поскажите алгоритм сравнения строк
    #39314647
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Antonariy, и алгоритм наибольших подстрок хорошо сохраняет именно семантические сходства.может бьть, что- то такое будет лучше? https://habrahabr.ru/post/114997/
хотя и сложнее намного.
...
Рейтинг: 0 / 0
Поскажите алгоритм сравнения строк
    #39317271
interweb
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
AntonariyНужно сравнить два похожих текста и подсветить отличающиеся части, например как это делает Araxis Merge.
Попробовал погуглить, но гуглятся лишь алгоритмы сравнения типа одинаковые/разные, меряющиеся производительностью.
А мне нужно, например, на выходе получить два массива, в которых чередуются одинаковые и разные куски исходных строк.

Я такое на angularjs делал в качестве тестового задания
...
Рейтинг: 0 / 0
7 сообщений из 32, страница 2 из 2
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Поскажите алгоритм сравнения строк
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]