判断字符串能否划分为单词

import java.util.*;
public class Solution {
    public boolean wordBreak(String s, Set<String> dict) {
          if(s==null||s.length()==0)
            return true;
          if(dict==null||dict.size()==0)
            return false;
          boolean[]dp=new boolean[s.length()+1];
          dp[0]=true;
          for(int i=1;i!=s.length()+1;i++)
          {
              for(int j=0;j<i;j++)
              {
                  if(dp[j]&&dict.contains(s.substring(j,i)))
                  {
                     dp[i]=true;
                     break;
                  }
              }
          }
          return dp[s.length()];
    }

    public static void main(String[]args){
        System.out.println("Hello World!");
    }
}