Word Break II leetcode java

 1     public boolean wordBreakcheck(String s, Set<String> dict) {
 2         if(s==null || s.length()==0)
 3             return true;
 4         boolean[] res = new boolean[s.length()+1];
 5         res[0] = true;
 6         for(int i=0;i<s.length();i++){
 7             StringBuilder str = new StringBuilder(s.substring(0,i+1));
 8             for(int j=0;j<=i;j++){
 9                 if(res[j] && dict.contains(str.toString())){
10                     res[i+1] = true;
11                     break;
12                 }
13                 str.deleteCharAt(0);
14             }
15         }
16         return res[s.length()];
17     }
18     
19     public ArrayList<String> wordBreak(String s, Set<String> dict) {  
20         ArrayList<String> res = new ArrayList<String>();  
21         if(s==null || s.length()==0)  
22             return res;
23         if(wordBreakcheck(s,dict))
24             helper(s,dict,0,"",res);  
25         return res;  
26     }  
27     private void helper(String s, Set<String> dict, int start, String item, ArrayList<String> res){  
28         if(start>=s.length()){  
29             res.add(item);  
30             return;  
31         }
32         
33         StringBuilder str = new StringBuilder();  
34         for(int i=start;i<s.length();i++){  
35             str.append(s.charAt(i));  
36             if(dict.contains(str.toString())){  
37                 String newItem = new String();  
38                 if(item.length()>0)
39                     newItem = item + " " + str.toString();
40                 else
41                     newItem = str.toString();
42                 helper(s,dict,i+1,newItem,res);  
43             }  
44         }  
45     }