标签:单词 false JS 力扣 wordDict var 139 dp
力扣 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]
};
标签:单词,false,JS,力扣,wordDict,var,139,dp 来源: https://blog.csdn.net/weixin_43847614/article/details/100622421
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。