判断字符串能否拆分成句子

import java.util.ArrayList;
import java.util.Set;
public class Solution {
public boolean wordBreak(String s, Set<String> dict) {
    	ArrayList<String> lists = new ArrayList<String>();
        ArrayList<String> strings = new ArrayList<String>();        
        int len = s.length();
        boolean [] f = {false};
         dfs(s,len,f,dict,lists,strings);
        return f[0];
              
   }       
   public  void dfs(String s,int len,boolean[] f,Set<String> dict, ArrayList<String> lists,ArrayList<String> strings) {
       if(len<=0){
           f[0]=true;;
       }
       for(int k = len-1;k>=0;k--){
    	   if(f[0])
    		   return;   		   
           if(dict.contains(s.substring(k,len))){
               strings.add(s.substring(k,len));
               dfs(s,k,f,dict,lists,strings);
               strings.remove(strings.size()-1);
           }
       }
 
   }        
    }