Discussion :

[cirtey]

Bonjour;
je voudrais changer un caractère au sein d'une chaîne. ex:
entrer une chaîne: rougea
caractère à supprimer: a
résultat après suppression: rouge
Une idée?

[helios77]

tu parcrours ta chaine caractère par caracter et si tu tombes sur a, tu supprime le caractère

[cirtey]

donc pour i allant de 1 à fin de ligne()
si tab[i] = 'a'
''=tab[i]
fin si
fin pour
?

[Trap D]

Attention, il faut décaler tous les caractères suivants de 1 vers la gauche ensuite, (si tu programmes en C ...)

[helios77]

la plupart du temps ,les tableaux commencent à l'indice 0

Si tab[i] = tonCaractereSupp alors
tab[i] = vide
Si pas la fin de la chaine alors
decalerToutes LesCasesSuivantes vers la gauche
FinSi

[Trap D]

la plupart du temps ,les tableaux commencent à l'indice 0

Si tab[i] = tonCaractereSupp alors
tab[i] = vide
Si pas la fin de la chaine alors
decalerToutes LesCasesSuivantes vers la gauche
FinSi

Non

Code :

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

1
2
3
4
5
6
Si tab[i] = tonCaractereSupp alors 
           tant que pas la fin de la chaine faire
                   decaler LaCaseSuivante vers la gauche
                   avancer d'une case vers la droite
           fin tant que
fin si

[helios77]

pardon
En fait j'incluais dans mon decalerTouteLesCases, la boucle qui parcourait le rsete du tableau
C'est pour cette raison que j'ai fait ainsi

[Trap D]

Oui, je m'en doutais bien, mais le P.O. étant débutant, il était préférable d'être clair à ce sujet (j'espère l'avoir été).

[Ksempac]

Cela me semble pas tres efficace comme algorithme.

Imagine que ta chaine soit : "alexandre"
Tu parcours la chaine :
Premiere lettre = a, tu supprimes la lettre, puis tu parcours toute la chaine pour la decaler.

Ensuite la premiere (=ex-seconde) lettre n'est pas a, on continue,
Pareil sur la 2 et 3.

4eme lettre = a, tu supprimes la lettre, puis tu parcours a nouveau tout le restant de la chaine pour decaler.

Ensuite tu parcours la fin de la chaine qui ne pose aucun soucis.

Au final tu as lu alexandre + lexandre + ndre.

Je propose une autre solution qui ne parcourt qu'une fois toute la chaine.

decalage = 0
POUR i de 0 a fin de chaine
{
SI tab[i] = a
ALORS decalage = decalage + 1
SINON tab[i-decalage] = tab[i]
}

[Rakken]

Pour un problème comme ca, naturellement ce que je ferai c'est reconstruire une chaine. Ca n'est pas forcement le plus optimal (surtout en terme de mémoire ) mais c'est facile à comprendre ;-)

Code :

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

1
2
3
4
5
6
7
8
9
10
 
chaine = "abcade";
nouvelleChaine = "";
i = 0;
while (chaine[i] != finDeChaine) {
  if (chaine[i] != 'a')
    nouvelleChaine = nouvelleChaine . chaine[i]; // Concaténation
  i++;
}
echo "Ma nouvelle chaine est : " . nouvelleChaine;