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!");
}
}
判断字符串能否划分为单词
最新推荐文章于 2023-04-14 00:02:52 发布