LeeCode 08.07. 无重复字符串的排列组合

题目

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

解法

代码

public static void main(String[] args) {
        System.out.println(JSON.toJSONString(permutation("abc")));
    }

    public static String[] permutation(String S) {
        List<String> list = new ArrayList<>();
        String[] strs = S.split("");
        a("",strs,list);
        return list.toArray(new String[strs.length]);
    }



    public static void a(String str, String[] strs, List<String> list){
        if(strs.length==1){
            str+=strs[0];
            list.add(str);
        }
        for(int i = 0;i<strs.length;i++){
            String str1 = str + strs[i];
            List<String> lastList =  new ArrayList<>(Arrays.asList(strs));
            lastList.remove(strs[i]);
            a(str1,lastList.toArray(new String[strs.length-1]),list);
        }
    }