Tuesday 10 April 2012

to find permutation of string

#include<stdio.h>
#include<string.h>
main()
{
    int n,i,k=0;
    char a[50];
    void permu(char  a[50],int k,int n);
    printf("Enter the string:\n");
    gets(a);
    printf("permutation is:\n");
    n=strlen(a);
    permu(a,k,n);
}
void permu(char a[50],int k,int n)
        {
            char t,d[50];
            int i;
            if(k==n)
            {
                puts(a);
                return;
            }
            else
            {
               for(i=k;i<n;i++)
                {    
                t=a[i];
                a[i]=a[k];
                a[k]=t;
                strcpy(d,a);
                permu(d,k+1,n);
                 }
             }
        }
       
                   
   

No comments:

Post a Comment