单词拆分(二)

static Set<String> list=new HashSet<>();
    
    public String[] wordDiv (String s, String[] dic) {
        StringBuilder st=new StringBuilder();
        findWord(st,s,dic);
        String[] sa=new String[list.size()];
        list.toArray(sa);
        return sa;
    }
    
    void findWord(StringBuilder ss, String sc, String[] dic){
        if(sc.length()==0){
            ss.delete(ss.length()-1,ss.length());
            list.add(ss.toString());
            ss.append(" ");
            return;
        }
        for(int i=0;i<dic.length;i++){
            if(dic[i].length()<=sc.length()&&sc.substring(0,dic[i].length()).equals(dic[i]))
            {
                ss.append(dic[i]+" ");
                findWord(ss,sc.substring(dic[i].length()),dic);
                ss.delete(ss.length()-dic[i].length()-1,ss.length());
            }
        }
    }