力扣 139：单词拆分 JS动态规划实现

力扣 139：单词拆分

力扣原题链接

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。

• 动态规划、JS实现

/**
 * @param {string} s
 * @param {string[]} wordDict
 * @return {boolean}
 */
var wordBreak = function(s, wordDict) {
    var len =s.length // 字符串的长度
    var dp=new Array(len+1)
    dp.fill(false) //初始化数组为false
    dp[0]=true
    for(var i=1;i<len+1;i++){
        for(var j=0;j<i;j++){
            // console.log(s.slice(j,i))
            if(dp[j]&&wordDict.indexOf(s.slice(j,i))!=-1){
                dp[i]=true
            }
        }
    }
    // console.log(dp)
    return dp[len]
};