单词分割

public class AlgTest {
      private static final int START = 0;//开始值
      public static void main(String[] args) {
            String s = "hellleet";
           Set<String> dict = new HashSet<String>();
           dict.add("hell");
           dict.add("leet");
           if (wordBreak(s, dict,START)) {
                   System.out.println("符合");
            }
     }
     public static boolean wordBreak(String s, Set<String> dict, int start){
                return helper(s, dict, start);

      }

    private static boolean helper(String s,Set<String> dict,int start){
        if(start == s.length()){
              return true;//递归回归标记
        }        
        for(String atom : dict){
              int len = atom.length();
              int end = start + len;
              if(end > s.length()){
                     continue;
               }
              if(s.substring(start, end).equals(atom)){
                     if(helper(s, dict, start + len)){//递归
                           return true;
                       }
                }
        }
    return false;
    }
}