leetcode-面试题 17.13. 恢复空格

最新推荐文章于 2024-09-23 09:09:10 发布

带只拖鞋去流浪

最新推荐文章于 2024-09-23 09:09:10 发布

阅读量153

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43148062/article/details/107229076

版权

leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

在这里插入图片描述

js中forEach，for in，for of循环的用法

JS对于字符串的切割截取

/**
 * @param {string[]} dictionary
 * @param {string} sentence
 * @return {number}
 */
var respace = function(dictionary, sentence) {
    const len = sentence.length;
    if (!len) return 0;
    const dict = Array.from(new Set(dictionary));
    let dictLens = (() => {
        let lens = {};
        for (let i = 0; i < dict.length; i++) {
            lens[dict[i]] = dict[i].length;
        }
        return lens;
    })();
    let dp = new Array(len + 1).fill(0);
    for (let i = len - 1; i >= 0; i--) {
        dp[i] = dp[i + 1] + 1;
        for (let dl in dictLens) {
            if (sentence.slice(i, i + dictLens[dl]) == dl) {
                dp[i] = Math.min(dp[i], dp[i + dictLens[dl]]);
            }
        }
    }
    return dp[0];
};