Quelqu'un peut-il indiquer le meilleur algorithme pour la recherche de sous-chaîne dans une autre chaîne? ou rechercher un tableau de caractères dans un autre tableau de caractères?
4 Réponses :
Le meilleur de quel point de vue? Knuth-Morris-Pratt est un bon. Vous pouvez en trouver plus d'entre eux discuté sur Entrée Wikipedia pour la recherche de chaînes Algorithmes .
Cela dépend de quels types de recherche que vous faites. Substrage spécifique sur une chaîne spécifique? Substrage spécifique sur de nombreuses chaînes différentes? De nombreuses sous-chaînes différentes sur une chaîne spécifique?
Voici un algorithme populaire pour une sous-chaîne spécifique sur de nombreuses chaînes différentes.
Cette implémentation Strstr () semble jolie Slick.
C'est strstr.ca pour Alpha. Quel algorithme il utilise? Quel algorithme est utilisé dans x86 (ou _64) pour Strstr?
Algorithme Boyer-Moore: http://fr.wikipedia.org/wiki/boyer -MOORE_STRING_SEARCH_ALGORITHM