文章来源：https://www.toymoban.com/news/detail-815525.html
主要是要注意组合的顺序是任意的！所以就要先选择目标字串，再选择wordDict文章来源地址https://www.toymoban.com/news/detail-815525.html
public boolean wordBreak(String s, List<String> wordDict) {
// dp[i]: 表示前 i 个字符组成的子串是否可以被 wordDict 中的字符串组合而成
boolean[] dp = new boolean[s.length() + 1];
dp[0] = true;
// 注意：这里的组合的顺序是任意的，所以先选择字符，再选择每个词典中的字符串
// bug 修复：i 可以等于字符串的长度，因为 i 就是表示子串的长度
for (int i = 1; i <= s.length(); i++) {//注意这里是等于s.lentgth();
for (String word : wordDict) {
int wordLen = word.length();
if (i >= wordLen && s.substring(i - wordLen, i).equals(word)) {
dp[i] = dp[i] || dp[i - wordLen];
}
}
}
return dp[s.length()];
}
}
到了这里，关于力扣 | 139. 单词拆分的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
