Permutation chaîne de caractères par indice

Version imprimable

05/08/2017, 17h37
FoolBar

Permutation chaîne de caractères par indice

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
05/08/2017, 21h46
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é.

Tu cherches trop compliqué, Médinoc.

FoolBar, voici un code de départ :

Code:

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:

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

Je te laisse créer la boucle.

Bonjour

Citation:

Envoyé par Pyramidev

Code:

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:

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 ???
}