Leetcode 682. 棒球比赛解题思路及C++实现

最新推荐文章于 2022-03-26 09:38:53 发布

原创最新推荐文章于 2022-03-26 09:38:53 发布 · 483 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用C++实现的游戏分数计算算法，通过解析输入的字符串操作符，利用栈进行实时分数计算，支持取消(C)、双倍(D)和求和(+)等操作，适用于游戏或竞赛计分系统。

解题思路：

这道题比较简单，就是直接用一个stack，依次处理输入容器中的每一个字符串，要注意的是：将string转为int，C++中函数为stoi()；

class Solution {
public:
    int calPoints(vector<string>& ops) {
        int res = 0;  //一定要初始化为0
        stack<int> s;
        for(auto x: ops){
            if(x == "C" && !s.empty()) s.pop();
            else if(x == "D" && !s.empty())
                s.push(s.top() * 2);
            else if(x == "+" && !s.empty()){
                int tmp1 = s.top();
                s.pop();
                int tmp2 = tmp1;
                if(!s.empty()){
                    tmp2 += s.top();
                }
                s.push(tmp1);
                s.push(tmp2);
            }
            else s.push(stoi(x));  //需要将string转为int
        }
        
        //接下来逐个访问栈中的元素，得到总分
        while(!s.empty()){
            res += s.top();
            s.pop();
        }
        return res;
    }
};