每日一题——LeetCode1678.设计Goal解析器

最新推荐文章于 2024-09-30 15:42:36 发布

zbsnzj

最新推荐文章于 2024-09-30 15:42:36 发布

阅读量257

点赞数 1

分类专栏：每日一题文章标签：前端 javascript leetcode

本文链接：https://blog.csdn.net/weixin_52878347/article/details/136653015

版权

每日一题专栏收录该内容

107 篇文章 1 订阅

订阅专栏

本文比较了两种JavaScript函数，一种使用`splice`在原地修改数组，另一种创建新字符串来实现字符串解析。两种方法处理特定字符G和(的规则，分析了它们在时间和内存消耗上的差异。

摘要由CSDN通过智能技术生成

方法一 splice

将字符串转为数组，对数组进行遍历，碰到'G'保持不变，继续循环，碰到 '(' 看他后一位，是 ')' 则删除两个元素，添加一个 'o' ，不是则删除四个元素，添加元素 'al' ，最后将数组转回字符串。

var interpret = function(command) {
    command=command.split('')
    for(let i=0 ;i<command.length;i++){
        if(command[i]==='G') continue
        if(command[i]==='('){
            if(command[i+1]==')'){
                command.splice(i,2,'o')
            }else{
                command.splice(i,4,'al')
            }
        }
    }
    return command.join('')
};

消耗时间和内存情况：

方法二

不需要原地修改command，也可以维护一个新字符串

var interpret = function(command) {
    let res = '';
    for (let i = 0; i < command.length; i++) {
        if (command[i] === 'G') {
            res += 'G';
        } else if (command[i] === '(') {
            if (command[i + 1] === ')') {
                res += 'o';
            } else {
                res += 'al';
            }
        }
    }
    return res;
};

消耗时间和内存情况：