#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void swap(char *x , char *y)
{
char temp;
temp=*x;
*x=*y;
*y=temp;
}
void do_permute(char *a, int start , int size)
{
int itr;
if ( start == size ){
printf("%s\n",a);
}
else{
for(itr=start;itr<size;itr++)
{
swap((a+start),(a+itr));
do_permute(a,start+1,size);
swap((a+start),(a+itr));
}
}
}
main()
{
printf("PERMUTATION\n");
char a[100];
int size;
scanf("%s",a);
size=strlen(a);
do_permute(a,0,size);
}
No comments:
Post a Comment