Algorithmique

hejersssss -  
fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   -
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
Configuration: Windows XP
Firefox 1.5.0.1

En référence à cette discussion

1 réponse

  1.
    fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847
     
    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
    0

Discussions similaires

cours algorithmique
Mohamed -
mimi -

111 réponses
se mettre a l'algorithmique
hatchepsout78_1305 -
hatchepsout78_1305 -

10 réponses
cherche exercice algorithme et corrige
mehdikoris -
maurine -

16 réponses
les tableaux de l'algorithmique
faycal -
fatima zahra -

9 réponses
Exercice en Algorithmique (Boucles)
CALiiMERO -
Diallo saïdou -

16 réponses