leetcode 剑指offer 38.字符串的排列

原题

剑指offer 38.字符串的排列

题解

方法一

回溯法

/*
 *@v7fgg
 *执行用时：129 ms, 在所有 Java 提交中击败了5.68%的用户
 *内存消耗：46.5 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月20日 18:41
 */
class Solution {
    Set<String> list=new HashSet<>();
    Set<Integer> set=new HashSet<>();
    public String[] permutation(String s) {
        char[] c=s.toCharArray();
        pailie(c.length,c,"");
        //记住这个set转array的方法
        String[] ans=list.toArray(new String[list.size()]);        
        return ans;
    }
    public void pailie(int size,char[] c,String str){
        if(str.length()==size){
            list.add(str);
            return;
        }
        for(int i=0;i<c.length;i++){
            if(!set.contains(i)){
                set.add(i);
                str+=c[i];
                pailie(size,c,str);
                str=str.substring(0,str.length()-1);
                set.remove(i);
            }
        }
    }
}