题目描述： 有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。
示例1:
输入：S = “qqe” 输出：[“eqq”,“qeq”,“qqe”] 示例2:
输入：S = “ab” 输出：[“ab”, “ba”]
思路： 回溯+剪枝
例如：qeq 首先排序：eqq 剪枝：1、剪去已经遍历过的字符 2、减去一样的字符
代码如下：
class Solution { public: int n=0; vector<string>res; vector<bool>visited; string str=""; vector<string> permutation(string S) { if(S.empty()) return {""}; n=S.size(); visited=vector(n,false); sort(S.begin(),S.end()); dfs(S,0); return res; } void dfs(string s,int cur){ if(cur==n){ res.push_back(str); return; } for(int i=0;i<n;i++){ if(visited[i]) continue;//剪枝1 if(i>0&&s[i]==s[i-1]&&!visited[i-1]) continue;//剪枝2 这里为什么还有加一个!visited[i-1]？？ str+=s[i]; visited[i]=true; dfs(s,cur+1); visited[i]=false; str.pop_back(); } } };解释：
