Leetcode刷题之旅--剑指 Offer 38. 字符串的排列

题目描述：

思路：字符串的全排列，可以用回溯的方法。其中不能有重复元素因此需要剪枝，而且还需要一个容器来看这个字符是否已经排列过。(想了半天思路还是很乱，还是需要借助题解啊。。。)

class Solution {
    List <String> list=new LinkedList();
    char[] c;
    public String[] permutation(String s) {
        c=s.toCharArray();
        dfs(0);
        return list.toArray(new String[list.size()]);
    }
    void dfs(int i){
        if(i==c.length-1){
            list.add(String.valueOf(c));
            return;
        }
        HashSet<Character> set=new HashSet();
        for(int j=i;j<c.length;j++){
            if(set.contains(c[j])) continue;
            set.add(c[j]);
            swap(i,j);
            dfs(i+1);
            swap(i,j);
        }
    }
    void swap(int a,int b){
        char tem=c[a];
        c[a]=c[b];
        c[b]=tem;
    }
}