题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
思路
思路：递归法，问题转换为先固定第一个字符，求剩余字符的排列；求剩余字符排列时跟原问题一样。
(1) 遍历出所有可能出现在第一个位置的字符（即：依次将第一个字符同后面所有字符交换）；
(2) 固定第一个字符，求后面字符的排列（即：在第1步的遍历过程中，插入递归进行实现）。
需要注意的几点：
１．myPermutation函数参数类型为引用．真正的改变了实参array
(1) 先确定递归结束的条件，例如本题中可设begin == str.size() - 1;
(2) 形如 aba 或 aa 等特殊测试用例的情况，vector在进行push_back时是不考虑重复情况的，需要自行控制；
(3) 输出的排列可能不是按字典顺序排列的，可能导致无法完全通过测试用例，考虑输出前排序，或者递归之后取消复位操作。
代码
class Solution {
public:
vector<string> Permutation(string str) {
//声明容器存放结果
vector<string> result;
//判断有效性
if(str.empty())
return result;
myPermutation(str, result, 0);
//按照字典顺序重新排序输出
sort(result.begin(), result.end());
return result;
}
private:
void myPermutation(string str, vector<string>& array, int pBegin)
{
//递归终止条件：遍历至最后一个字符，此时直接放入容器中即可不需再判断重复与否
if(pBegin == str.length()-1)
{
array.push_back(str);
}
else
{
for(int i = pBegin; i < str.length(); i++)
{
//遍历至重复字符时跳过此次循环，立即开始下次循环
if(i != pBegin && str[i] == str[pBegin])
continue;
swap(str[i], str[pBegin]);
//递归调用函数，固定第一个字符，求后面字符的排列
myPermutation(str, array, pBegin+1);
//上面交换的元素交换复位, 用以恢复之前字符串顺序，达到第一位依次跟其他位交换的目的
swap(str[i], str[pBegin]);
}
}
}
};
相关知识点：
1、 strlen ----计算字符串的长度，不包括 ‘\0’; sizeof -----计算字符串长度，包括 ‘\0’.
2、判断字符串为空的问题：
https://blog.csdn.net/w_basketboy24/article/details/18352151
3、Sort函数的用法：
Sort(start， end，排序方法）
注释：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（ 最后一位要排序的地址的下一地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
4、find函数用法：
find( InputIterator first, InputIterator last, const T& val)
注释：
(1)、first 输入查询序列的开始位置，注意：这个参数为迭代器；
(2)、last 输入查询序列的结束位置，注意： 这个参数为迭代器；
(3)、val 要查询的值；
