Presta atención porque en este post vas a encontrar la respuesta que buscas.Este enunciado fue aprobado por nuestros especialistas para asegurar la calidad y exactitud de nuestro contenido.
Ejemplo 1: encuentre todas las permutaciones de un string
voidpermute(string a,int l,int r)// Base case if(l == r)
cout<<a<<endl;else// Permutations made for(int i = l; i <= r; i++)// Swapping done swap(a[l], a[i]);// Recursion called permute(a, l+1, r);//backtrack swap(a[l], a[i]);
Ejemplo 2: generar todas las permutaciones de string
voidperm(char a[],int level)staticint flag[10]=0;staticchar res[10];// If we are the last character of the input string if(a[level]==' ')// First we assign stopping point to result
res[level]=' ';// Now we print everythingfor(int i =0; res[i]!=' ';++i)printf("%c", res[i]);printf("n");++counter;else// Scan the original string and flag to see what letters are availablefor(int i =0; a[i]!=' ';++i)if(flag[i]==0)
res[level]= a[i];
flag[i]=1;perm(a, level +1);
flag[i]=0;intmain()char first[]="abc";perm(first,0);return0;
Tienes la opción de añadir valor a nuestro contenido contribuyendo tu experiencia en los informes.
¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)