1
Quelle est la manière la plus efficace de procéder? Il doit y avoir une meilleure méthode autre que la force brute.Comment effectuent-ils une recherche à l'intérieur d'une chaîne
A
Répondre
6
dépend de la longueur de la chaîne, la taille de l'alphabet et si la recherche répétée: Knuth-Morris-Pratt, Rabin-Karp, etc.
Vérifier Boyers-moore algorithme. C'est intelligent et agréable ... et très facile à mettre en œuvre –