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);
}