剑指offer算法题：字符串的排列Permutation

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

思路：递归，并用HashSet去重。

public ArrayList<String> Permutation(String str) {
        if(str.equals("") || str == null)
            return new ArrayList<String>();
        HashSet<String> set = new HashSet<String>();
        ArrayList<String> list = new ArrayList<String>();
        boolean[] adj = new boolean[str.length()];
        dfs(list,"",set,adj,str);
        return list;
    }

    private void dfs(ArrayList<String> list,String a,HashSet<String> set,boolean[] adj,String str){
        if(a.length() == str.length()){
            if(!set.contains(a)){
                list.add(a);
                set.add(a);
            }
            return;
        }
        for(int i = 0;i < str.length();i++){
            if(adj[i] == false){//meiyou
                a += str.charAt(i);
                adj[i] = true;
            }else
                continue;
            dfs(list,a,set,adj,str);
            a = a.substring(0,a.length()-1);
            adj[i] = false;
        }
        return;
    }