剑指offer 字符串的排列

题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

以前leetcode上做过类似的题，但当时没有要求要按字典序输出

一开始用了Collections.sort来排序，实在有些自欺欺人，重新用递归来实现一遍

 public ArrayList<String> Permutation(String str) {
        ArrayList<String> list = new ArrayList<>();
        if(str.length() ==0) return list;
        return Permutation(list, str, 0);
    }


    public ArrayList<String> Permutation(ArrayList<String> list,String str, int index) {
        //先将自身加入到集合中
        if(list.isEmpty() || !list.get(list.size() - 1) .equals(str) )
            list.add(str);
        for (int i = index; i < str.length(); i++) {
            if(i == index + 1 && str.charAt(index+1) == str.charAt(index)) continue;;
            String swapLine = swap(str, index, i);
            Permutation(list,swapLine,index+1);
        }
        return list;
    }

    public String swap(String line,int now, int rep){
        StringBuilder tmp = new StringBuilder(line);
        char r = line.charAt(rep);
        tmp.deleteCharAt(rep);
        tmp.insert(now, r);
        return tmp.toString();
    }