Saltar al contenido

programa de permutación ejemplo de código c ++

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)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *