JAVA练习177-有重复字符串的排列组合

有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。

示例1:
 输入：S = "qqe"
 输出：["eqq","qeq","qqe"]

示例2:
 输入：S = "ab"
 输出：["ab", "ba"]

提示:

1. 字符都是英文字母。
2. 字符串长度在[1, 9]之间。

分析：

方法：DFS+回溯

解题思路同上一题 JAVA练习176-无重复字符串的排列组合_什巳的博客-CSDN博客 ，不同点在于字符串中的字符可能重复，因此我们可以定义一个 HashSet 来去重，有重复时就不交换。

时间复杂度：O(n*n!) 
空间复杂度：O(n^2)

class Solution {

    //创建字符数组
    char[] cs;
    //字符串长度
    int len;
    //结果集
    List<String> res = new ArrayList<>();

    public String[] permutation(String S) {
        //转化为字符数组
        cs = S.toCharArray();
        //长度
        len = cs.length;