Generer les permutations d'une chaine de caracteres

Salut tous le monde,

Je veux generer toutes le permutations d'une chaine de caracteres en sachant que cette chainne contiens que 2 caracteres qui se repetent .
Par exemple :

ABAB ->

- AABB
- BBAA
- ABAB
- BABA

- BAAB
- ABBA


Pouvez vous m'aider avec un algorithme ?

Moi je dirais plutôt :

AABB
ABAB
ABBA
BAAB
BABA
BBAA

:D

Oui, vous avez raison :ccool:
Merci pour la correction :D.

et donc, on devine que les permutations ne dépendent pas de la chaine initiale, mais juste du nombre de A et de B qu'elle contient. Ici 2A et 2B.

Il ne reste qu'a explorer l'arbre des possibilités, en prenant soit un A, soit un B

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

void main(String[] args) { int A=2, B=2; explore(A,B,""); }   void explore(int Acount, int BCount, String s) { if (Acount==0 && BCount==0) { System.out.println(s); return; } if (Acount>0) explore(Acount-1, BCount, s+"A" ); if (BCount>0) explore(Acount, BCount-1, s+"B" ); }

---