PolluxLe 07/12/2006 à 11:32
alors la toute première chose qu'il faut remarquer, c'est que ta méthode ne peut pas marcher telle quelle : si le mot que tu cherches est "coucou !", ton algorithme ne pourra pas le trouver dans la chaîne "ah que coucoucou !" -- pourquoi ? quand il va commencer à lire "coucoucou !", il va prendre le premier "cou", se rendre compte que c'est bien le début de "coucou !", il va prendre le deuxième "cou", se rendre compte que c'est bien la suite de "coucou !", mais arrivé au troisième "cou", ça ne correspond plus à la suite de "coucou !", donc il va revenir au début de la chaîne -- manque de bol, il reste plus que "cou !" dans la chaîne, donc il va pas trouver "coucou !" en entier alors qu'il était bien dans la chaîne de départ...
comment est-ce que tu pourrais l'adapter, à ton avis ?