Per la corrispondenza di pattern di stringhe KMP o Boyer-Moore in C++/STL?

Question

Chiedo se voglio sostituire strstr con un algoritmo di corrispondenza delle stringhe migliore, come KMP o Boyer Moore, ce n'è uno in C++ o dobbiamo scrivere da soli?

Chiedendosi, qual è la pratica funzione di corrispondenza delle stringhe che tutti usano oltre a strstr?

Questo è rispetto a C++/STL sotto piattaforma Unix/Linux.

Answer 1

Non ho visto molti che utilizzano funzionalità specifiche per C++, ma ci sono alcune implementazioni di KMP e (specialmente) varianti di Boyer-Moore (ad esempio, Boyer-Moore-Horspool) in giro che sono facilmente utilizzabili da C++.