salut,

je cherche le moyen de melanger un mot ( chaine de caractere) mais aleatoirement.

je n´y arrive pas parceque parfois certaines lettre en remplacent d´autres ( mon random retombe sur le meme nombre alors qu´y fau pas)

par exemple: " mot" devient " to."

tu fait un tableau de bool de la même taille que le mots à mélangé et à chaque fois que tu écrit une nouvelle lettre, tu mets dans le tableau de bool que cette lettre est utilisé.

si une lettre que tu veux écrire est déjà utilisé, alors tu cherche un nouvel emplacement au hasard.

mais si il y a des memes lettres dans un mot?

en tout cas c´est une bonne idée, je vais essayé de creusé ça un peu.

c´est pas un problème, t´as pas compris ce que j´ai dit, un exemple :

char mot[20];
char nmot[20];
bool use[20];
int i,j,k;
j=lenght(mot); / /je sais pas si c´est lenght la fonction, j´utilise pas les ofnction de base pour les chaines.

for ( i=0;i<j;i++)
use[i]=false;

cin < < mot;

for ( i=0;i<j;i++)
{
k=rnd()%j;
while ( use[k])
k=rnd()%j;
use[k]=true;
nmot[k]=mot[i];
}

ah oué je vois maintenant, en faite je savais pas c´etait quoi un tableau de bool. mais j´ai compri l´algo maintenant.

par contre j´ai pas compris le while ( use[k]) , il faut pas mettre un test du genre =, > ...

non, car while ( truc) ça vaut dire fait le tant que truc est vrai.

et pour nous, tant que truc est vraie ça veut dire tant qu´il y a déjà une lettre à cette emplacement.

en gros si tu fait 2>3 ça te renvoie un bool, mais notre tableau est déjà un bool ( c´est ça qui est important).

tu peut l´écrire mieux en mettant :
do
k=rand()%j; / /et non pas rnd...
while ( use[k]);

et en supprimant le premier k=... que j´avais mis totu à l´heure.

ok merci je vais essayé

Pseudocode :

Tant que : compteur inférieur à nombre de permutations désirée
Faire :
Choisir un entier " x" compris entre 0 et strlen(mot)
Choisir un entier " y" compris entre 0 et strlen(mot)
stocker mot[x] dans une variable temporaire
mot[x] = mot[y]
mot[y] = variable temporaire ou fut stocké mot[x]
Finfaire

( Tien au fait dnob, on pourrait pousser ton concept de basique/C pour faire un langage de prog pseudocode )