剑指offer 面试题28—字符串的排列

#include <stdio.h>

void foo(char *a,char *m)
{
	if(*m=='\0')
	{
		printf("%s\n",a);
		return;
	}
	else
	{
		for(char *p=m;*p!='\0';p++)
		{
			char t=*p;
	        *p=*m;
	        *m=t;

			foo(a,m+1);
			
			t=*p;
	        *p=*m;
	        *m=t;
		}
	}
}

void allRange(char *a)
{
	if(a==NULL)
		return;
	foo(a,a);
}

void main()
{
	char a[100];
	scanf("%s",a);
	allRange(a);
}