algorithmique

Question

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

fiddy · Answer

Salut

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

Algorithmique

1 réponse

Discussions similaires

Newsletters