leetcode 140. Word Break II
来源:互联网 发布:hosts 一个域名多个ip 编辑:程序博客网 时间:2024/06/08 00:56
140. Word Break II
public boolean wordBreakcheck(String s, List<String> dict) {
if (s == null || s.length() == 0)
return true;
boolean[] res = new boolean[s.length() + 1];
res[0] = true;
for (int i = 0; i < s.length(); i++) {
StringBuilder str = new StringBuilder(s.substring(0, i + 1));
for (int j = 0; j <= i; j++) {
if (res[j] && dict.contains(str.toString())) {
res[i + 1] = true;
break;
}
str.deleteCharAt(0);
}
}
return res[s.length()];
}
public List<String> wordBreak(String s, List<String> wordDict) {
List<String> res = new ArrayList<String>();
if (s.length() == 0 || wordDict.size() == 0) {
return res;
}
if(wordBreakcheck(s, wordDict)){
dfs(s, res, wordDict, "", 0);
}
return res;
}
public void dfs(String s, List<String> res, List<String> dict, String item, int start) {
if (start >= s.length()) {
res.add(item);
return;
}
StringBuilder sb = new StringBuilder();
for (int i = start; i < s.length(); i++) {
sb.append(s.charAt(i));
if (dict.contains(sb.toString())) {
String newItem = new String();
if (item.length() > 0) {
newItem = item + " " + sb.toString();
} else {
newItem = sb.toString();
}
dfs(s, res, dict, newItem, i + 1);
}
}
}
阅读全文
0 0
- [leetcode] 140.Word Break II
- LeetCode 140. Word Break II
- LeetCode 140. Word Break II
- leetcode.140. Word Break II
- LeetCode 140. Word Break II
- [LeetCode] 140. Word Break II
- 【LeetCode】140. Word Break II
- leetcode 140. Word Break II
- Leetcode 140. Word Break II
- leetcode 140. Word Break II
- [leetcode]Word Break II
- LeetCode:Word Break II
- Leetcode: Word Break II
- [LeetCode] Word Break II
- [LeetCode]Word Break II
- LeetCode | Word Break II
- [LeetCode] - Word Break II
- LeetCode - Word Break II
- [matlab]Auto-connect block to existing line
- bzoj1192 [HNOI2006]鬼谷子的钱袋
- 反射基础
- npm安装deasync引用出错
- FastReport 导出pdf时中文乱码的解决办法
- leetcode 140. Word Break II
- bzoj1214 [HNOI2004]FTP服务器
- Java小程序之阶乘
- 数据库锁总结
- bzoj1305 [CQOI2009]dance跳舞
- 半夜冒着大雨跑网吧写文章是怎样的体验?
- 二分法的时间复杂度+算法的时间复杂度计算
- bzoj2190 [SDOI2008]仪仗队
- 为什么你的linux时间总是不准