您的位置:首页 > 其它

Leetcode Word Break

2014-05-28 21:46 190 查看
动态规划

使用数组flag[i] 保存字符串0~i是否满足存在在dict里

public class Solution {
public boolean wordBreak(String s, Set<String> dict) {
if (s == null)
return false;
boolean flag[] = new boolean[s.length() + 1];
flag[0] = true;
for (int i = 1; i <= s.length(); i++) {
for (String temp : dict) {
int length = temp.length();
if (length > i) {
flag[i] = false;
continue;
}
if (s.substring(i - length, i).equals(temp) && flag[i - length]) {
flag[i] = true;
break;
}
flag[i] = false;
}
}
return flag[s.length()];
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: