编辑代码

var wordBreak = function(s, wordDict) {
    let wordSet = new Set(wordDict),
        start = 0,
        end = 0,
        length = s.length,
        stack = [];
    console.log(length)
    while(end<length){
        end++
        let subStr = s.slice(start,end)
        console.log(start,end,subStr,stack)
        if(wordSet.has(subStr)){
            if(end===length) return true
            stack.push([start,end-1])
            subStr = ''
            start = end
        }else{
            if(end === length && stack.length){
                [start,end] = stack.pop()
                end++
            }

        }


    }
    return false
};

console.log(wordBreak("catsandog",["cats", "dog", "sand", "and", "cat"]))