Discussion :

[nhlx5haze]

Bonjour,

Je dois avouer coincer quelque peu sur un algorithme car j'ai besoin d'une solution la plus optimisée possible ! Je m'explique :

Il me faudrait une fonction qui prenne en paramètre une chaine de caracteres et un entier p et qui affiche toutes les combinaisons (sans doublons) de p lettres contenues dans cette chaine et qui retourne le nombre d'occurence

Mieux vaut un exemple :

combinaison("123", 2)

12
13
23
--> 3 occurences

combinaison("1234", 3)

123
234
124
134
--> 4 occurences

combinaison("ABCD", 2)

AB
AC
AD
BC
BD
CD
--> 6 occurencs

combinaison("ABCDEFGHIJKLMNOPQRSTUVWX", 4)
ABCD
BCDE
... etc

Si quelqu'un pouvait me donner un petit coup de pouce

Merci d'avance

[CedricMocquillon]

Bonjour

Déterminer le nombre de combinaisons et les énumerer sont deux problèmes différents. Si tu souhaites juste déterminer le nombre de combinaison, c'est juste des maths: si le nombre de caractères dans ta chaine est de "n", le nombre de combinaisons est de C_{n}^{p} = n!/(p!x(n-p)!). Si tu cherches à les énumérer, tu peux utiliser une fonction récursive.

[pseudocode]

Tiens c'est marrant, j'ai deja répondu a cette meme question sur le forum Java... Y a comme un TP dans l'air

[nhlx5haze]

En fait, c'etait simple comme probleme. J'ai déconné