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

Posted 2022-06-07 谁吃薄荷糖

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢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;
    
;

🔵结果展示：