Générer toutes les combinaisons de n lettres [Fermé]

Signaler
-
Messages postés
16372
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
23 juillet 2021
-
Bonjour tout le monde,

je suis à la recherche d'un algorithme JAVA me permettant d'établir toutes les combinaisons possibles d'un nombre n de lettres.

Admettons que j'ai une ArrayList de type char et de taille 3 contenant les caractères suivants :
'l', 'a', 's'.

Je voudrais à la fin obtenir une ArrayList de type string contenant les combinaisons suivantes :

las
lsa
als
asl
sla
sal



Bien qu'ayant un niveau correct JAVA, je rencontre quelques problèmes avec ce genre d'algorithme (récursif ?).

J'attends vos réponses avec impatiente et je vous remercie d'avance.
Mais surtout, passez de joyeuses fêtes ! :-)
A voir également:

1 réponse

Messages postés
16372
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
23 juillet 2021
2 858
Bonjour,

Tu peux regarder un des mes codes ici, je l'avais enrobé d'un certain nombre de fonctionnalités pour être le plus complet possible, mais si tu en extrait le coeur, c'est finalement assez court. Cela revient à un calcul d'entier de un en un, où la retenue permet de permuter les combinaisons.
2
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 65492 internautes nous ont dit merci ce mois-ci