Какие существуют алгоритмы поиска подстановочных символов в текстовых документах?

Некоторые алгоритмы поиска подстановочных символов в текстовых документах:

• Алгоритм Бойера — Мура — Хорспула. ru.wikipedia.org Упрощённый алгоритм Бойера — Мура, в котором за стоп-символ всегда берётся символ строки, расположенный напротив последнего символа шаблона поиска. ru.wikipedia.org
• Алгоритм Санди. ru.wikipedia.org Также использует исключительно эвристику стоп-символа, но за стоп-символ берётся символ строки, идущий за последним символом шаблона поиска. ru.wikipedia.org
• Алгоритм Рабина — Карпа. ru.wikipedia.org Хеширование позволяет серьёзно снизить сложность в среднем. ru.wikipedia.org
• Алгоритм Райты. ru.wikipedia.org Эмпирический алгоритм, оптимизированный под английские тексты. ru.wikipedia.org Сравнивает последний символ, потом первый, потом средний, потом все остальные. ru.wikipedia.org

Подстановочные знаки позволяют заменять в шаблоне поиска любой символ или любую группу символов. studfile.net Например, знак «?» совпадает с любым символом текста, а знак «|*» заменяет собой любую последовательность символов. studfile.net