微软等数据结构+算法面试100题（2）--给出一个函数来输出一个字符串的所有排列

1.给出一个函数来输出一个字符串的所有排列。

/*
1.给出一个函数来输出一个字符串的所有排列。
*/
void StrArrange(char* str,int low,int high)
{
	if(low>high)
		return;
	if(low==high)
		cout<<str<<endl;
	for(int i=low;i<=high;i++)
	{
		std::swap(str[low],str[i]);
		StrArrange(str,low+1,high);
		std::swap(str[low],str[i]);
	}
}

void StrArrangeTest()
{
	char str[]="abcd";
	cout<<"str : "<<str<<endl;
	cout<<"arrange : "<<endl;
	int len=strlen(str);
	StrArrange(str,0,len-1);
}