Algorithmique
Fermé
hejersssss
-
25 nov. 2007 à 15:26
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 - 25 nov. 2007 à 16:53
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 - 25 nov. 2007 à 16:53
Bonjour,
voila un exercice de récursivité.
ecrire une fonction qui teste si une chaine ch1 est extraire d'une chaine ch2.c à d les caractère de ch1 figurent dans ch2 dans le meme ordre mais pas nécessairement de façon contigue.
je voudrait avoir une solution a cet exercice(ave la language pascal ou algorithmique).merci
En référence à cette discussion
voila un exercice de récursivité.
ecrire une fonction qui teste si une chaine ch1 est extraire d'une chaine ch2.c à d les caractère de ch1 figurent dans ch2 dans le meme ordre mais pas nécessairement de façon contigue.
je voudrait avoir une solution a cet exercice(ave la language pascal ou algorithmique).merci
En référence à cette discussion
1 réponse
fiddy
Messages postés
11069
Date d'inscription
samedi 5 mai 2007
Statut
Contributeur
Dernière intervention
23 avril 2022
1 844
25 nov. 2007 à 16:53
25 nov. 2007 à 16:53
Salut
Déjà il faut commencer par traiter si la longueur de la chaine ch1 est inférieure à celle de ch2.
Cdt
Déjà il faut commencer par traiter si la longueur de la chaine ch1 est inférieure à celle de ch2.
i = 0;
j = 0;
TantQue(pas fin de ch1 et pas fin de ch2) faire
Si(ch1[i] = ch2[j]) alors i=i+1
j=j+1
FinTantQue
Si i = longueur de ch1 + 1 alors chaine extrainte de ch2
Cdt
