public class Solution {
public boolean wordBreak(String s, Set<String> wordDict) {
boolean[] res = new boolean[s.length() + 1];
res[0] = true;
for (int i = 0; i < s.length(); i++) {
if (!res[i]) {
continue;
}
for (String str: wordDict) {
int len = str.length();
if (i + len > s.length()) {
continue;
}
if (s.substring(i, len + i).equals(str)) {
res[len + i] = true;
}
}
}
return res[s.length()];
}
}
Word Break
最新推荐文章于 2023-10-26 15:00:46 发布