API Для сравнения строк KMP или Бойера-Мура в C ++ / STL?

Question

Интересно, если я захочу заменить strstr на лучший алгоритм сопоставления строк, такой как KMP или Бойер Мур, есть ли такой в ​​C ++ или мы должны писать сами?практическая функция сопоставления строк, которую все используют, кроме strstr?

Это относится к C ++ / STL на платформе Unix / Linux.

Answer 1

Я не видел многих, которые используют функции, специфичные для C ++, но существует довольно много реализаций KMP и (особенно) вариантов Бойера-Мура (например, Бойера-Мура-Хорспула ) вокругкоторые легко использовать из C ++.