permutations function using c code

Question

I have written a program which prints all the permutations of a given string. But it was printing some weird things. The code goes as follows:

#include <stdio.h>

void swap (char *x, char *y)
{
  char temp;
  temp = *x;
  *x = *y;
  *y = temp;
}

void permute(char *a, int i, int n)
{
  int j;
  if (i == n)
    printf("%d\n", a);
  else
  {
    for (j = i; j <= n; j++)
    {
      swap((a+i), (a+j));
      permute(a, i+1, n);
      swap((a+i), (a+j));
    }
  }
}

int main(void)
{
  char a[100];
  gets(a);

  int k;
  k=strlen(a);
  permute(a, 0, k-1);

  system("pause");
}

It was printing some numbers instead of given string.. plz help

Please fix the indentation, this is way less readable than it should be. — unwind
– unwind, Commented Oct 9, 2012 at 12:59
This isn't your immediate problem, but, never ever use gets. Terrible things will happen if someone types more than 100 characters. — zwol
– zwol, Commented Oct 9, 2012 at 13:03

thumbmunkeys · Accepted Answer · 2012-10-09 13:00:10Z

8

There is your problem:

 printf("%d\n", a);

should be

 printf("%s\n", a);

answered Oct 9, 2012 at 13:00

thumbmunkeys

20.8k8 gold badges70 silver badges111 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

permutations function using c code

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related