leetcode682:js实现棒球比赛

最新推荐文章于 2021-11-08 19:37:33 发布

zhener09

最新推荐文章于 2021-11-08 19:37:33 发布

阅读量309

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/sinat_41747081/article/details/104102280

版权

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目：你现在是棒球比赛记录员。
给定一个字符串列表，每个字符串可以是以下四种类型之一：
1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。
2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效回合得分的总和。
3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效回合得分的两倍。
4. “C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效回合的分数是无效的，应该被移除。
每一轮的操作都是永久性的，可能会对前一轮和后一轮产生影响。
你需要返回你在所有回合中得分的总和。
示例 1:
输入: [“5”,“2”,“C”,“D”,"+"]
输出: 30
示例 2:
输入: [“5”,"-2",“4”,“C”,“D”,“9”,"+","+"]
输出: 27

let originArr = ["5", "-2", "4", "C", "D", "9", "+", "+", "+"];
const fun = (arr) => {
    originArr.forEach((item, index) => {
        if (item === 'C') {
            originArr.splice(index - 1, 2);
            fun(originArr);
        } else if (item === 'D') {
            originArr[index] = Number(originArr[index - 1]) * 2;
            fun(originArr);
        } else if (item === '+') {
            originArr[index] = Number(originArr[index - 1]) + Number(originArr[index - 2]);
            fun(originArr);
        }
    });
    return originArr.reduce((a, b) => {
        return Number(a) + Number(b);
    });
};
const res = fun(originArr);
console.log(res);