【力扣刷题总结之139. 单词拆分】

相关标签

---

一、题目要求

二、题解和代码实现 

1.题解

非官方题解，看思路理解再看代码

2.代码实现

代码如下（示例）：

class Solution {
   public boolean wordBreak(String s, List<String> wordDict) {
        int len = s.length();
        boolean[] dp = new boolean[len + 1];
        dp[0] = true;

        for (int i = 0; i < len; i++) {
            if (!dp[i]){//当为false时候跳过
                continue;
            }

            for (String word : wordDict) {//dp[i]为true时遍历
                int newlen = i + word.length();//当前下标+word的长度得到要查找从i下标开始查找多长距离
                if (newlen <= len && s.startsWith(word,i)){//当新的长度距离不超过len（当前s的长度）并且检验字符串为true时
                    //startsWith() 方法用于检测字符串是否以指定的前缀开始。从i下标开始检验
                    dp[newlen] =true;//修改新的长度最后一个下标为true，说明指定的word在s字符串可以找到
                
                }

            }

        }
        return dp[len];
    }
}