Je dirais oui à cause de l'utilisation d'une table de droite qui détermine combien de caractères vous devez sauter. Des pensées à ce sujet?Est-ce que Boyer est une sous-chaîne plus exacte correspondant à un paradigme de programmation dynamique?
Répondre
La programmation dynamique est lorsque vous utilisez des connaissances antérieures pour faciliter la résolution d'un problème futur .
qui est pas le cas avec l'algorithme de recherche de chaîne Boyer-Moore. Les principales caractéristiques de l'algorithme sont de faire correspondre la queue du motif plutôt que la tête, et de sauter le texte en sauts de plusieurs caractères plutôt que de chercher chaque caractère dans le texte.
Merci beaucoup! @gsamaras –
@RubenGuillemyn vous êtes les bienvenus. Vous pouvez * accepter * la réponse, puisque vous trouvez utile! =) – gsamaras
Tout simplement parce qu'il y a une table ne veut pas dire que c'est DP – harold