rocking.piyush

 Profile Answers by rocking.piyush 

• Feb 22nd, 2011

 

# include <stdio.h>
# include <string.h> 

void comb(char *,int,int);
void swap(char *,char *);
 
main()

{
   char s[100];
   gets(s);
   int len = strlen(s)-1;
   comb(s, 0, len);
}
 

void comb(char *s, int start, int end)
{
   int j;
   if (start == end)
     printf("%sn", s);
   else
   {
        for (j = start; j <= end; j++)
       {
          swap((s+start), (s+j));
          comb(s, start+1, end);
          swap((s+start), (s+j));
       }
   }
} 
 

/* Function to swap values at two pointers */
void swap (char *x, char *y)
{
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
}