题目:输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，
则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba.
此题的主要步骤由如下几步:
1.求出所有可能出现在第一个位置的字符
2.将第一个字符与后面字符分别交换
3.将第一个字符后面的字符递归步骤1,2
代码如下:
1 #include <iostream> 2 using namespace std; 3 4 void FunOfString(char* Str,char* Begin) 5 { 6 if(!Str||!Begin) 7 { 8 return; 9 } 10 11 if(*Begin==' ') 12 { 13 cout<<Str<<endl; 14 } 15 else 16 { 17 for(char* ch=Begin;*ch!=' ';ch++) 18 { 19 char temp; 20 temp=*ch; 21 *ch=*Begin; 22 *Begin=temp; 23 24 FunOfString(Str,Begin+1); 25 26 temp=*ch; 27 *ch=*Begin; 28 *Begin=temp; 29 } 30 } 31 } 32 33 int main() 34 { 35 char Str[]="vpoet"; 36 FunOfString(Str,Str); 37 system("pause"); 38 return 0; 39 }
运行截图:
