pva
02-06-2014, 16:22
Привет всем!
Подскажите, может кто знает быстрый и не сильно кушающий алгоритм для поиска подстроки в строке при допущениях:
1. Нужно искать N (около 100) подстрок в M (сотни тысяч) строках
2. Интересует только принципиальное наличие подстроки (можно fuzzy match)
3. Строки M не меняются или меняются редко, но на предвычесленные данные можно потратить не более 10К
4. Строки N известны заранее, меняются крайне редко, можно делать любые предвычисления
Сейчас рою в сторону алгоритма Бойера-Мура
Подскажите, может кто знает быстрый и не сильно кушающий алгоритм для поиска подстроки в строке при допущениях:
1. Нужно искать N (около 100) подстрок в M (сотни тысяч) строках
2. Интересует только принципиальное наличие подстроки (можно fuzzy match)
3. Строки M не меняются или меняются редко, но на предвычесленные данные можно потратить не более 10К
4. Строки N известны заранее, меняются крайне редко, можно делать любые предвычисления
Сейчас рою в сторону алгоритма Бойера-Мура