Enumeration possibilité ascii

Bonjour,

Je rencontre un pb en programmation :

mon but est de remplir un tableau avec les codes ascii des lettres a,b,c ... et mon but est de connaitre toutes les possibilités qui peuvent en ressortir :

aaa
aab
aac
aba
abb
abc
aca
acb
acc
baa
bab
bac
bba
bbb
bbc
bca
bcb
bcc
caa
cab
cac
cba
cbb
cbc
cca
ccb
ccc

voilà le résultat que je dois obtenir ... mon pb est que je dois faire ça de a -> z sur 8 caractères ...

merci beaucoup de votre aide

Ju

- un tableau de 8 caractère
- en ASCII
- tout lettre minuscule

1° solution 8 boucle imbriquées :
Code:

1 2 3 4 5 6 7 8 9 10 11 char tab[8]; char letr1, letr2, letr3, letr4, letr5, letr6, letr7, letr8; for(letr1='a'; letr1<='z'; letr1++) { tab[0]=tetr1; for(letr2='a'; letr2<='z'; letr2++) { tab[1]=letr2; //ETC jusqu'a la lettre final } }
Et tu affiche apres la ligne
tab[7]=letr8;

A chaque affichage aura une autre possibilité.

Ca te fait tout de même pas mal de possibilité :
26^8 + 26^7 + 26^6 + 26^5 + 26^4 + 26^3 + 26^2 + 26

Ca fait beaucoup :s

il n'y a vraiment pas d'autre solution ??? un peu moins fastideuse :?

Probablement c'est pour cela que j'ai écrit :

Citation:

1° solution 8 boucle imbriquées :

Tu peux aussi passer par des fonctions récursives :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
//premier appel tu as
//fonction(tableau,0,8,"abcdefghijklmnopqrstuvwxyz");
void fonction (char *tab, int initpos, int nb_case, const char * charSet)
{
     int cCpt;
     for(cCpt=0;cCpt<strlen(charSet);cCpt++)
     {
          tab[initpos]=charSet[cCpt];
          if(nb_case<0)   fonction(tab,initpos+1,nb_case-1,charSet);
          if(nb_case==0) printf("%s\n",tab);
     }
}

Citation:

Envoyé par juliensmarties

voilà le résultat que je dois obtenir ... mon pb est que je dois faire ça de a -> z sur 8 caractères ...

Tu es certain qu'on te demande ça ? As-tu calculé la taille requise pour stocker les données ou au moins et le temps de traitement, ne serait-ce que pour les afficher ?

Merci ça fonctionne :p

Citation:

Envoyé par juliensmarties

Merci ça fonctionne :p

Hum...

ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
#include <stdio.h>
#include <string.h>
 
void fonction (char *tab, int initpos, int nb_case, const char *charSet)
{
   int i;
   for (i = 0; charSet[i] != 0; i++)
   {
      tab[initpos] = charSet[i];
 
      if (nb_case > 0)
      {
         fonction (tab, initpos + 1, nb_case - 1, charSet);
      }
      else
      {
         tab[initpos] = 0;
         printf ("'%s'\n", tab);
      }
   }
}
 
int main (void)
{
   char tableau[8 + 1];
 
   fonction (tableau, 0, 8, "abcdefghijklmnopqrstuvwxyz");
   return 0;
}

fonctionne, mais il faut le laisser tourner plusieurs heures avant de voir zzzzzzzz ...

j'ai changé quelque petit truc mais sinon oui ça fonctionne

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
#include <stdio.h>
#include <stdlib.h>
 
void fonction (char *tab, int initpos, int nb_case, const char * charSet) ;
 
int main()
{
	char tab[2];
 
    fonction(tab,0,7,"abcdefghijklmnopqrstuvwxyz") ;
 
    return 0;
}
 
void fonction (char *tab, int initpos, int nb_case, const char * charSet)
{
     int cCpt;
     for(cCpt=0;cCpt<strlen(charSet);cCpt++)
     {
          tab[initpos]=charSet[cCpt];
          if(nb_case>0) fonction(tab,initpos+1,nb_case-1,charSet);
          if(nb_case==0) printf("%s\n",tab);
     }
}

Citation:

Envoyé par juliensmarties

j'ai changé quelque petit truc mais sinon oui ça fonctionne

Je ne pense pas que tes modifications améliorent quelque chose, pire elles rendent le code bugué :(

appeler strlen à chaque tour de boucle c'est moche
où est passé la ligne mettant le '\0' indispensable en fin de chaîne ?
si nb_case>0 inutile de tester ensuite si elle est ==0 il fallait laisser le if else

Voici quelques modifications possibles :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 void fonction (char *tab, int initpos, int nb_case, const char *charSet) { int i; for (i = 0; charSet[i] != 0; i++) { if (nb_case > 0) { tab[initpos] = charSet[i]; fonction (tab, initpos + 1, nb_case - 1, charSet); } else { tab[initpos] = 0; printf ("'%s'\n", tab); return; } } }