Discussion :

[cyberkamikaz]

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 ?

[pseudocode]

Moi je dirais plutôt :

AABB
ABAB
ABBA
BAAB
BABA
BBAA

[cyberkamikaz]

Oui, vous avez raison
Merci pour la correction .

[pseudocode]

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 java :

Sélectionner tout - Visualiser dans une fenêtre à part

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" );
}