题解 | #字符串的全部子序列#

方法：递归回溯：这里得到的结果通过排序再去重

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串一维数组
     */
    public String[] generatePermutation (String s) {
        // write code here
        ArrayList<String> res=new ArrayList();
        res.add("");
        StringBuilder sb=new StringBuilder(s);
        for(int i=1;i<=s.length();i++){
            process(sb,res,i,0,new StringBuilder());
        }
        Collections.sort(res);
        HashSet<String> set=new HashSet();
        for(int i=0;i<res.size();i++){
            set.add(res.get(i));
        }
        String[] total=new String[set.size()];
        int i=0;
        for(String str:set){
            total[i++]=str;
        }
        return total;
    }
    //num为数量，cur为位置
    public void process(StringBuilder sb,ArrayList<String> res,int num,int cur,StringBuilder ans){
        if(cur==sb.length()||num==0){
            StringBuilder str=new StringBuilder(ans.toString());
            res.add(str.toString());
            return;
        }
        ans.append(sb.substring(cur,cur+1));
        process(sb,res,num-1,cur+1,ans);
        ans.deleteCharAt(ans.length()-1);
        process(sb,res,num,cur+1,ans);
        
    }
}