Вопросы с тегом «string-matching»

Я знаю несколько основных алгоритмов сопоставления строк, таких как KMP или Boyer-Moore, но все они анализируют паттерн перед поиском. Однако, если один из них содержит один символ, анализировать особо нечего. Так есть ли лучший алгоритм, чем наивный поиск, сравнивающий каждый символ текста?

23 algorithms  string-matching 

Я разрабатываю плагин для уникальной идентификации контента на различных веб-страницах по адресам. Поэтому у меня может быть один адрес, который выглядит так: 1 someawesome street, anytown, F100 211 позже я могу найти этот адрес в немного другом формате. 1 someawesome street, F100 211, или, возможно, столь же неопределенно, как someawesome …

23 algorithms  string-matching