![](https://img.laitimes.com/img/__Qf2AjLwojIjJCLyojI0JCLiAzNvwVZ2x2bzNXak9CX90TQNNkRrFlQKBTSvwFbslmZvwFMwQzLcVmepNHdu9mZvwFVywUNMZTY18CX052bm9CX90ERPNzYU10dJRVT3V1MMBjVtJWd0ckW65UbM5WOHJWa5kHT20ESjBjUIF2LcRHelR3LcJzLctmch1mclRXY39jM2UTOyMTMwATNwYDM4EDMy8CX0Vmbu4GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.jpg)
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!");
}
}