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

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

A voir également:

1 réponse

Réponse 1 / 1

fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 840
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.

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

Discussions similaires

cherche exercice algorithme et corrige

comment bien traiter un problem algorithme

cours et exercices corriges d'algorithmique

algorithmique

complexité algorithmique

Discussions similaires

Newsletters