Discussion :

[FoolBar]

Bonjour,

Comment réaliser en C une permutation de ce type :

Par exemple, la permutation {3, 2, 0, 1} appliquée au mot {A, B, A, C} (un ensemble de caractères) produira le mot {C, A, A, B}. De même, encore p = {2, 1, 3, 0} appliquée a w = {A, B, C, D} produira w' = {C, B, D, A} ??


Merci

[Médinoc]

Mon idée: Tu fais un tableau de structures contenant chacune une lettre et un indice, et tu fais un tri dessus en utilisant l'indice comme clé.

[Pyramidev]

Tu cherches trop compliqué, Médinoc.

FoolBar, voici un code de départ :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
 
void appliquerPermutation(char* resultat, const char* mot, const int* tabPermutation, int taillePermutation)
{
	//	une petite boucle effacée dans laquelle j'avais
	//	rempli les autres caractères du résultat
 
	resultat[taillePermutation] = '\0'; // Les chaînes du langage C doivent se terminer par '\0'.
}
 
int main()
{
	const char mot1[5] = "ABAC";
	const int permutation1[4] = {3, 2, 0, 1};
	char mot1_apres_permutation[5];
	appliquerPermutation(mot1_apres_permutation, mot1, permutation1, 4);
	printf("Le 1er mot apres permutation vaut : %s.\n", mot1_apres_permutation);
 
	const char mot2[5] = "ABCD";
	const int permutation2[4] = {2, 1, 3, 0};
	char mot2_apres_permutation[5];
	appliquerPermutation(mot2_apres_permutation, mot2, permutation2, 4);
	printf("Le 2e  mot apres permutation vaut : %s.\n", mot2_apres_permutation);
 
	return 0;
}

Après avoir remplacé mon commentaire dans la fonction appliquerPermutation par une boucle de deux lignes de code, cela m'affiche dans la sortie standard :

Code :

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

1
2
Le 1er mot apres permutation vaut : CAAB.
Le 2e  mot apres permutation vaut : CBDA.

Je te laisse créer la boucle.

[Sve@r]

Bonjour

Code :

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

1
2
3
4
5
6
7
void appliquerPermutation(char* resultat, const char* mot, const int* tabPermutation, int taillePermutation)
{
	//	une petite boucle effacée dans laquelle j'avais
	//	rempli les autres caractères du résultat
 
	resultat[taillePermutation] = '\0'; // Les chaînes du langage C doivent se terminer par '\0'.
}

Petite optimisation...

Code :

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

1
2
3
4
5
6
7
void appliquerPermutation(char* resultat, const char* mot, const int* tabPermutation)
{
	//	une petite boucle effacée dans laquelle j'avais
	//	rempli les autres caractères du résultat
 
	resultat[strlen(mot)] = '\0'; // En effet, pourquoi demander un paramètre qui est calculable ???
}