Algorithme de sous-chaîne

Question

Quelqu'un peut-il pointer vers le meilleur algorithme de recherche de sous-chaîne dans une autre chaîne? ou recherchez un tableau char dans un autre tableau char?

Answer 1

Le meilleur à partir de quel point de vue? Knuth-Morris-Pratt est un bon. Vous pouvez trouver plus d'entre eux discutés sur the Wikipedia entry for string searching algorithms.

Answer 2

Cela dépend du type de recherche que vous effectuez. Sous-chaîne spécifique sur une chaîne spécifique? Sous-chaîne spécifique sur plusieurs chaînes différentes? De nombreuses sous-chaînes différentes sur une chaîne spécifique?

Here's a popular algorithm pour une sous-chaîne spécifique sur de nombreuses chaînes différentes.

Answer 3

This strstr() implementation semble assez lisse.

Answer 4

algorithme de Boyer-Moore: http://en.wikipedia.org/wiki/Boyer -Moore_string_search_algorithm