Исходное сообщение
"Поиск и получение подстроки в одинаковой для двух и более ст..." Отправлено Wulf, 12-Фев-06 16:48
> Используя данный алгоритм можно получить 1-е совпадение. А как с оставшимися словами, совпадающими в тексте далее? Вы сразу задачу полностью ставьте. В первоначальном посте Вам требовалось нахождение longest common subsequence (lcs), которую опеннетовские велосипедостроители сразу предложили решить принципиально нерабочим методом (перловый регексовый конечный автомат находит первое совпадение, а не ищет совпадение с максимальной длиной, как это делает posix-овский). Вместе с тем эта задача полностью изъедена 30 лет назад и тучу готовых алгоритмов с анализом, описаниями и кодом можно отыскать в гугле по вышеупомянутым трем словам. Потом у вас все изменилось и оказалось, что нужно multiple-patterns string matching. Т.е. несколько другое. В этом случае, как я понимаю, вам надо рыть в сторону алгоритма Ахо-Корасика (Aho Corasik) P.S. Прошу прощения за излишнее употребление англ. терминов

Ваше сообщение
Имя*:
EMail:	Для отправки новых сообщений в текущей нити на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	>> Используя данный алгоритм можно получить 1-е совпадение. А как с оставшимися словами, совпадающими в тексте далее? > Вы сразу задачу полностью ставьте. В первоначальном посте Вам требовалось нахождение longest > common subsequence (lcs), которую опеннетовские велосипедостроители сразу предложили > решить принципиально нерабочим методом (перловый регексовый конечный автомат находит > первое совпадение, а не ищет совпадение с максимальной длиной, как это > делает posix-овский). Вместе с тем эта задача полностью изъедена 30 лет > назад и тучу готовых алгоритмов с анализом, описаниями и кодом можно > отыскать в гугле по вышеупомянутым трем словам. > Потом у вас все изменилось и оказалось, что нужно multiple-patterns string matching. > Т.е. несколько другое. В этом случае, как я понимаю, вам надо > рыть в сторону алгоритма Ахо-Корасика (Aho Corasik) > P.S. Прошу прощения за излишнее употребление англ. терминов
	Введите код, изображенный на картинке: