Re: Поиск подстроки в наборе строк.
От: Vladimir Россия  
Дата: 16.10.23 07:35
Оценка:
Здравствуйте, Vladimir, Вы писали:

V>Подскажите, пожалуйста, алгоритм быстрого поиска подстроки в наборе строк.

V>Собственно как организовать набор строк.
V>Спасибо.
Префиксное дерево не подходит, т.к. подразумевается соответствие подстроки с начала строки. По тем же причинам не подходит и суффиксное дерево. Нужен алгоритм что бы предварительно отбрасывать несовпадающие строки.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.