单词分割

最新推荐文章于 2018-07-10 16:25:28 发布

原创最新推荐文章于 2018-07-10 16:25:28 发布 · 502 阅读

0 ·

CC 4.0 BY-SA版权

算法JAVA实现专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种算法实现，用于判断给定字符串是否可以通过字典中的单词进行拆分组成。通过递归调用和集合查找，实现了单词拆分判断功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}
}