回溯 - 单词拆分

139.js

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
let s = "catsanddog";
let wordDict = ["cats", "dog", "sand", "and", "cat"];
let res = 0;
const recursive = (str) => {
    if (str.length === 0) {
        res++;
        return;
    }
    for (let i = 0; i < wordDict.length; i++) {
        console.log('当i为', i, '当前str为', str);
        if (str.indexOf(wordDict[i]) === 0) {
            console.log(str.slice(wordDict[i].length));
            recursive(str.slice(wordDict[i].length));
        }
    }
};
recursive(s);
console.log(res);

139.ts

let s = "catsanddog"
let wordDict = ["cats", "dog", "sand", "and", "cat"]

let res = 0
const recursive = (str: string) => {
    if (str.length === 0) {
        res++
        return
    }
    for (let i = 0; i < wordDict.length; i++) {
        
        console.log('当i为',i,'当前str为',str)
        if (str.indexOf(wordDict[i]) === 0) {
            console.log(str.slice(wordDict[i].length))
            recursive(str.slice(wordDict[i].length))
        }
    }

}

recursive(s)
console.log(res)

源码地址

• JavaScript
• TypeScript