标签：大小写 过程 width code href int abc class 因此
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
1 class Solution { 2 public: 3 vector<string> result; 4 vector<string> Permutation(string str) { 5 if(str.length() == 0) 6 return result; 7 StringSort(str,0); 8 sort(result.begin(),result.end()); 9 return result; 10 } 11 void StringSort(string str, int begin){ 12 if( begin == str.length()){ 13 result.push_back(str); 14 return ; 15 } 16 for( int i = begin; str[i] != ‘\0‘; i ++){ 17 if( i != begin && str[i] == str[begin]) 18 continue; 19 swap(str[i], str[begin]); 20 StringSort(str,begin + 1); 21 swap(str[i], str[begin]); 22 } 23 } 24 };
我的笔记：
正常人思维都是，固定第一个字符，然后依次将后面的字符串与前面的交换，那么排列的个数就是除了第一个字符以外，其他字符的排列个数+1.
也就是固定一个字符串之后，之后再将问题变小，只需求出后面子串的排列个数就可以得出结果，当然第一时间想到的就是递归的算法了。
很明显，递归的出口，就是只剩一个字符的时候，递归的循环过程，就是从每个子串的第二个字符开始依次与第一个字符交换，然后继续处理子串。
标签：大小写 过程 width code href int abc class 因此
原文地址：https://www.cnblogs.com/john1015/p/13021283.html
