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 ?