API Für KMP oder Boyer-Moore Zeichenfolgenabgleich in C++/STL?

Question

Fragen, wenn ich Strstr mit einem besseren String-Matching-Algorithmus, wie KMP oder Boyer Moore ersetzen möchte, gibt es in C++ oder müssen wir selbst schreiben?

Fragen, was ist die praktische String-Matching-Funktion, die jeder außer strstr verwenden?

Dies ist in Bezug auf C++/STL unter Unix/Linux-Plattform.

Answer 1

Ich habe nicht viele gesehen, die C++ spezifische Features verwenden, aber es gibt einige Implementierungen von KMP und (insbesondere) Varianten von Boyer-Moore (z. B. Boyer-Moore-Horspool), die leicht aus C++ verwendbar sind.