code a la con !

Question

bonjour,
Voila on m'a demand&#233; un code pour une application a la noix qu'a l'air toute simple, j'ai dis pas de probleme, et pourtant j'y arrive pas !
Voici de quoi il s'agit, 
il faut un code pour trouver toute les combinaisons possibles d'un mot en inversant les lettres, sans repeter deux fois la meme lettre, le tout afficher sous forme de liste, et fonctionnant avec le mot qu'on veut sans passer par une BDD !

j'ai essay&#233; pour l'instant avec un mot $mot = table; //pour ex.
puis je fais ceci :

  $nomlettre[1]="T";
  $nomlettre[2]="A";
  $nomlettre[3]="B";
  $nomlettre[4]="L";
  $nomlettre[5]="E";
srand((double)microtime()*1000000);
  $affichmot1=rand(1,$nblettres); 
  $affichmot2=rand(1,$nblettres); 
  $affichmot3=rand(1,$nblettres); 
  $affichmot4=rand(1,$nblettres); 
  $affichmot5=rand(1,$nblettres); 

echo "mot : ".$nomlettre[$affichmot1]." ".$nomlettre[$affichmot2]." ".$nomlettre[$affichmot3]." ".$nomlettre[$affichmot4]." ".$nomlettre[$affichmot5]." " 
";

Le probleme c'est que je peux avoir deux fois la meme lettre et que ca fonctionne seulement pour le mot 'table' et que ca ne me donne pas toute les combinaisons !!

Voila si qqn a une id&#233;e

joebuz

cs_joebuz · Answer

bon deja j'ai reussi &#224; recuperer les lettres pour n'importe quel mot, voila comment je m'y prend :

- petit formulaire type text pour rentrer le mot que l'on souhaite 

$mot = $_POST['mot'];      // on recupere le mot di formulaire
$nb = strlen ("$mot");         // on compte de combien lettres est le mot
$sep = wordwrap($mot, 1, ",",1);      //on separe les lettres par une virgule
$lettre = explode(",", $sep);               //on recupere les lettres une a une
$nb2 = $nb;                        // on donne a la variable nb2 la valeur de nb

while (($nb2 <= $nb)&&($nb2 > 0)) {      // a chaque fois que nb2 est < nb
    $nb2 = --$nb2;                                    // on desincremente nb2
    echo $lettre[$nb2]."
";                  // on affiche les lettres une a une
}

Voila ca c'est fait, maintenant reste plus qu'a retourner le mot dans tout les sens en contr&#244;lant qu'on est qu'une seule fois la meme lettre, et afficher la liste

joebuz

FhX · Answer

Tu as la fonction shuffle() ou alors array_rand() pour un m&#233;lange :)

malalam · Answer

Ca risque d'&#234;tre long, en mode al&#233;atoire ;-)

C'est math&#233;matique ton truc, si j'ai bien compris ce que tu dois faire. Le principe est de boucler sur chaque lettre, et de les d&#233;placer.
Par ex :
ABC peut donner :

ABC,
ACB
BCA
BAC
CBA
CAB
Par contre je pige pas le "une seule fois 1 lettre". Tu fais comment pour un mot comme 'para' ? Il y a deux 'a'.

cs_joebuz · Answer

en reponse a malalam

je disais ca c'est pour eviter d'avoir avec un rand() des mots comme :

pppp
prpr 
raar

pour le mot para

mais sinon c'est ca le principe


joebuz

cs_joebuz · Answer

en fait je cois que ca va &#234;tre tendu d'afficher tout les resultats vu les posibilit&#233;s 

NB LETTRE      POSSIBILITES
      2                           2
      3                           6
      4                           24
      5                        120
      6                        720
      7                        5040
      8                        40320 !!
      ...                        ....

j'arrive a generer un mot avec les lettres dans n'importe quel ordre mais pas a en afficher la liste por ceux que &#231;a interesse :

 $mot = $_POST['mot'];                        //on recupere le mot du formulaire
$nb = strlen ("$mot");                             //on compte le nb de lettres du mot
$sep = wordwrap($mot, 1, ",",1);           //on ajoute une virgule entre chaque lettre
$lettre = explode(",", $sep);                    //on recupere les lettres entre les virgules

$numbers = range(0,$nb);                      //on g&#233;n&#233;re un chiffre aleatoire    
srand((float)microtime()*1000000);
shuffle($numbers);
 foreach ($numbers as $number) {         //en fonction du chiffre on cherche la lettre 
  $ltr = $lettre[$number];
     echo "$ltr";                                       //on affiche le mot
 }

Je sais pas si mon compte est exact, je ne connais pas trop les fonctions srand et shuffle, mais il fonctionne, si vous trouvez un moyen de faire plus simple ou d'afficher la liste, je veux bien, merci

joebuz

Code a la con !

5 réponses

Votre réponse

Discussions similaires