139. Word Break(js)

139. Word Break

Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words.

Note:

  • The same word in the dictionary may be reused multiple times in the segmentation.
  • You may assume the dictionary does not contain duplicate words.

Example 1:

"leetcode"
"leet code"

Example 2:

"
"
"
"

Example 3:

Input: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
Output: false
题意:能否在wordDict中抽出几个单词(可以重复抽取)拼凑成s
代码如下:
复制代码
/**
 * @param {string} s
 * @param {string[]} wordDict
 * @return {boolean}
 */
var wordBreak = function(s, wordDict) {
    var tmp=[];
    for(var i=0;i<s.length+1;i++){
        if(i===0) tmp[i]=true;
        else tmp[i]=false;
    }
    
    for(var i=1;i<=s.length;i++){
        for(var j=0;j<i;j++){
            if(tmp[j] && wordDict.includes(s.substring(j,i))){
                tmp[i]=true;
                break;
            }
            
        }
    }
    return tmp[s.length];
};
复制代码

 

posted @   mingL  阅读(180)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示