Discussion :

[ulysse031]

salut mes amis
j'ai un problème je cherche a tester si une chaine de caractère appartient dans une chaine
comment je dois tester caractère par caractère par exemple
si j'ai X = "abr" et Y="abcder"
alors X appartient dans Y
et si j'ai X ="aS" alors n'appartient pas car S n'appartient pas dans Y

merci de bien vouloir m'aider

[Sylvain Togni]

Regarde du côté de la fonction find_first_not_of de la classe std::string.

[ulysse031]

merci ami mais je t'ai pas bien compris ,slt soie un peu claire et si c'est possible avec un exemple

[Sylvain Togni]

Oups désolé je me croyais dans le forum C++.

Il suffit de vérifier à l'aide de deux boucles imbriquées que chaque caractère de la première chaine se trouve bien dans la seconde.

[ulysse031]

mais pas facile amis

[Nemerle]

l=longueur de X (en otant les doublons si tu veux, ou pas)
i=0
tu parcours Y: si le caractère c en cours est dans X alors tu incrémentes i.
tu sors dès que i=l ou si tu as parcouru tout Y
si i=l alors X est dans Y

[ulysse031]

mais comment je dois sortir si la chaine égale AC et C n'appartient pas à CDE
car une fois je trouve un caractére n'appartient pas a la chaine alors je dois sortir et afficher faux

[Nemerle]

je ne comprends pas ta réponse --> mon post fonctionne dans l'autre sens, en parcourant Y, pas X...

[rafuoner]

euhh... quand je lis ceci :

si j'ai X = "abr" et Y="abcder"
alors X appartient dans Y

je suis un peu perdu.

personnellement le retrouve nulle part "abr" dans "adcder". A moins que tu ne cherches la chaine "a*b*r*".
Autrement dit si on a les caractères a, b & r dans un autre string mais pas forcément l'un à coté de l'autre. Bref il ne faut pas que cela soit la chaine "abr".

c'est ca ?

[Nemerle]

euhh... quand je lis ceci :


je suis un peu perdu.

personnellement le retrouve nulle part "abr" dans "adcder". A moins que tu ne cherches la chaine "a*b*r*".
Autrement dit si on a les caractères a, b & r dans un autre string mais pas forcément l'un à coté de l'autre. Bref il ne faut pas que cela soit la chaine "abr".

c'est ca ?

==> c'est une relation d'inclusion générale qu'il veut: a est dans adcder, b et r y sont aussi, donc abr y est...

[rafuoner]

hmm...

je serais tenté par un algo récursif sur ce coup là. Mais bon c'est probablement pas le plus simple

En clair la réponse de Nemerle est proabalement ce que tu peux faire de mieux :

l=longueur de X (en otant les doublons si tu veux, ou pas)
i=0
tu parcours Y: si le caractère c en cours est dans X alors tu incrémentes i.
tu sors dès que i=l ou si tu as parcouru tout Y
si i=l alors X est dans Y

Bref :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
Fonction Inclus (chaine, recherche) : boolean
Variable
   i, j : entier
Début fonction
   i=1
   j=1
   Tant que i<=longeur(chaine) et
                j<=longueur(recherche) faire
      si chaine(i)=recherche(j) alors
         j=j+1
      fin si
      i=i+1
   fin tant que
   Inclus=j>longueur(recherche)
Fin Fonction

[MadJik]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
Fonction Inclus (chaine, recherche) : boolean
Variable
   i, j : entier
Début fonction
   i=1
   j=1
   Tant que i<=longeur(chaine) et
                j<=longueur(recherche) faire
      si chaine(i)=recherche(j) alors
         j=j+1
      fin si
      i=i+1
   fin tant que
   Inclus=j>longueur(recherche)
Fin Fonction

... oui mais :
1. quand i change, il faut remettre j à 1.
2. si une des deux chaînes contient une lettre en double, cette méthode n'est plus bonne.

[souviron34]

Voilà le pseudo-code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
lx = longueur X
ly = longueur Y
 
Si lx > ly
     alors X n'appartient pas à Y
Sinon
     N = 0
     pour i = 1 à lx
          pour j = 1 à ly
               si X[i] = Y[j]
                   N = N + 1
                   Sortie de pour
               fin si
          fin pour
     fin pour
 
     Si N = lx
           X appartient à Y
     Sinon
           X n'apparient pas à Y
     Fin si
Fin Si

[Nemerle]

C'est bon LA? On peut tagger RESOLU ??