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

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

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

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