包含重复字符的字符串的所有组合

搜一下LeetCode permutation 的题目，有一题是针对有重复字母的。  

还好是全组合。。。说一下思路 先举个例子aaa bb c，那么aaa代表了a aa 和 aaa三个元素，bb代表了b和bb两个元素，c不变。同理对于元素x出现了N（N >= 2），那么就变成了x，xx, xxx .... N个X。你把他存成"1x"，“2x”。。。"2^n x"，"N-2^nx"。（如果你的字符包含数字的话你就加一个标识符用来区分，比如"_"）。假如N = 7的话就变成了"1x","2x","4x"，刚好没有余数，所以现在就又变成了所有字符不一样了，输出的时候读到"1x"就代表输出一次x，"nx"就代表输出n个x。 但有余数的情况比如N = 8，你会有两个"1x"。我还在想，先占个坑，也欢迎各位讨论

不是回溯法嘛 backtrack

和三数之和，全排列去重一样的套路

leetcode第90题  直接跳过重复就行了

用set保证唯一就行，for循环将所有情况添加到set。

先sort，再多加一个set限定唯一性，其余完全一样

我是先统计，然后bfs