139. 单词拆分 javaScript实现

139. 单词拆分

题目

var wordBreak = function(s, wordDict) {
    // dp[i]表示字符串0-i这一段可以被字典数组里的单词匹配成功
    const n = s.length
    const dp = new Array(n+1).fill(false)
    // 初始化
    dp[0] = true

    // 更新数组
    for(let i=0; i<=n; i++){
        for(let j=i; j>=0; j--){
            let word = s.slice(j,i)
            if(dp[j] && wordDict.indexOf(word) != -1) {
                dp[i] = true
                break
            }
        }
    }
    return dp[n]
};