JAVA练习176-无重复字符串的排列组合

无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。

示例1:
 输入：S = "qwe"
 输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]

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

提示:

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

分析：

方法：DFS+回溯

这道题要求返回所有的排列，而排列最容易让人想到的就是交换顺序，拿 "abc" 举例：

• 先固定 a 不动，交换 b 和 c，这样就得到了两个答案 abc 和 acb
• a 和 b 交换，固定 b 不动，变换 a 和 c，这样得到答案 bac 和 bca
• a 和 c 交换，固定 c 不动，交换 a 和 b，这样得到答案 cba 和 cab

三个以上字母也是如此，固定首字母（相当于自己和自己交换），对后面字母进行一样的操作，然后交换首字母，依次循环就可以得到所有答案。我们可以用深度遍历（DFS）来实现，每遍历一层就将该层的字符与后面的字符交换。

时间复杂度：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.leng