面试题

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba

#include <iostream>
using namespace std;

void swapW(char &a,char &b)
{
	char c;
	c=a;
	a=b;
	b=c;
}
void perm(char a[],int q, int n)
{
	if (q==n)
	{
		for(int j=0;j<=n;++j)
			cout<<a[j];
		cout<<endl;
	}
	else
	{
		for (int i=q; i<=n;i++)
		{
			swapW(a[q],a[i]);
			perm(a,q+1,n);
			swapW(a[q],a[i]);
		}

	}
}
int main()
{
	char str[]="abc";
	perm(str,0,strlen(str)-1);

	return 0;
}