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

Есть ли хороший алгоритм поиска для одного символа?

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

Какой алгоритм вы бы лучше всего использовали для сходства строк?

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