天天看點

判斷字元串能否劃分為單詞

判斷字元串能否劃分為單詞
import java.util.*;
public class Solution {
    public boolean wordBreak(String s, Set<String> dict) {
          if(s==null||s.length()==)
            return true;
          if(dict==null||dict.size()==)
            return false;
          boolean[]dp=new boolean[s.length()+];
          dp[]=true;
          for(int i=;i!=s.length()+;i++)
          {
              for(int j=;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!");
    }
}