「 每日一练，快乐水题 」682. 棒球比赛

文章目录

• ​​🔴力扣原题：​​
• ​​🟠题目简述：​​
• ​​🟡解题思路：​​
• ​​🟢C++代码：​​
• ​​🔵结果展示：​​

🔴力扣原题：

​​力扣链接:682. 棒球比赛​​

🟠题目简述：

你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。

比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：

整数 x - 表示本回合新获得分数 x
“+” - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。
“D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。
“C” - 表示前一次得分无效，将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。
请你返回记录中所有得分的总和。

🟡解题思路：

1.使用​​vector​​​进行模拟：主要用到push_back(),pop_back();
2.使用​​​atoi()​​​函数把string转换到int；
3.把模拟完的数据累加即可；
4.over;

🟢C++代码：

class Solution {
public:
    int calPoints(vector<string>& ops) {
        int ret = 0;
        vector<int> vec;

        for(auto str : ops)
        {
            if(str == "+")
            {
                vector<int>::iterator it = vec.end();
                vec.push_back((*(it -1))+(*(it -2)));
            }
            else if(str == "D")
            {
                vector<int>::iterator it = vec.end();
                vec.push_back((*(it -1))*2);

            }
            else if(str == "C")
            {
                vec.pop_back();
            }
            else
            {
                vec.push_back(atoi(str.c_str()));
            }
        }

        for(auto i : vec)
        {
            ret += i;
        }

        return ret;
    }
};

🔵结果展示：