全排列字符串

参考

http://blog.youkuaiyun.com/jiejinquanil/article/details/52164086

关键点

        sort(vs.begin(),vs.end());

        reverse(vs.begin(),vs.end());

1. #include<iostream>  
2. #include<string>  
3. #include<vector>  
4.   
5. using namespace std;  
6.   
7. void Permutation(string *s,int len)  
8. {  
9.     if(len == (*s).length())  
10.         cout<<(*s)<<endl;  
11.     else  
12.     {  
13.         for(int i = len;i<(*s).length();++i)  
14.         {  
15.             swap((*s)[len],(*s)[i]);  // 先对固定位置交换
16.             Permutation(s,len+1);  
17.             swap((*s)[len],(*s)[i]);  // 然后把顺序调回来
18.         }  
19.     }  
20. }  
21.   
22. int main()  
23. {  
24.     string s;  
25.     cin>>s;  
26.     Permutation(&s,0);  
27.   
28.     return 0;  
29. }  

转载于:https://www.cnblogs.com/eat-too-much/p/6626936.html