2010-08-09 11 views
5

Preguntando, si quiero reemplazar Strstr con un mejor algoritmo de coincidencia de cadenas, como KMP o Boyer Moore, ¿hay uno en C++ o tenemos que escribir por nuestra cuenta?API ¿Para la coincidencia de patrones de cuerda de KMP o Boyer-Moore en C++/STL?

¿Cuál es la práctica función de coincidencia de cadenas que todos usan aparte de strstr?

Esto es con respecto a C++/STL bajo la plataforma Unix/Linux.

+0

Esa es en realidad una buena pregunta, me preguntaba lo mismo ahora .. –

Respuesta

3

No he visto muchas que usan características específicas de C++, pero hay bastantes implementaciones de KMP y (especialmente) variantes de Boyer-Moore (por ejemplo, Boyer-Moore-Horspool) que son fácilmente utilizables desde C++.

+0

Esta es una buena idea. Gracias. – user373215

+0

enlace roto .... – mtk

+1

@mtk: He corregido el enlace. Gracias. –

Cuestiones relacionadas