字符串的排列
C++，这道题和leetcode47是几乎一样的，一个对数字无重复全排列，一个队字母无重复全排列。
思路如下：
- 其实这个全排列算法就是固定一个数的位置(left)，然后从下一位数再开始全排列(递归过程)…直到最后一位数，模拟手动全排列的过程；
- 所以如果要去重的话，只要控制每次排列时，固定的那个数是不一样的就行了；
- 因为固定的数不一样，那从这个数开始产生的全排列就不一样。所以只要让每次的left位置的数不一样就行，所以先sort，保证只有相邻的数是可能一样的；
- 接着
if (i != left && s[left] == s[i]) continue;使得每次固定的数(即left)都不一样，就行了 。
代码如下：
class Solution {
public:
vector<string> Permutation(string str) {
vector<string> ans;
sort(str.begin(), str.end());
perm(0, str.length() - 1, str, ans);
return ans;
}
void perm(int left, int right, string s, vector<string> &ans) {
if (left == right)
ans.push_back(s);
else {
for (int i = left; i <= right; i++) {
if (i != left && s[i] == s[left]) continue;
swap(s[left], s[i]);
perm(left + 1, right, s, ans);
}
}
}
};
