【简单】682. 棒球比赛

【题目】
你现在是棒球比赛记录员。
给定一个字符串列表，每个字符串可以是以下四种类型之一：
1.整数（一轮的得分）：直接表示您在本轮中获得的积分数
2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和
3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍
4. “C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无效的，应该被移除
来源：leetcode
链接：https://leetcode-cn.com/problems/baseball-game/submissions/
【示例1】
输入: [“5”,“2”,“C”,“D”,"+"]
输出: 30
解释:
第1轮：你可以得到5分。总和是：5
第2轮：你可以得到2分。总和是：7
操作1：第2轮的数据无效。总和是：5
第3轮：你可以得到10分（第2轮的数据已被删除）。总数是：15。
第4轮：你可以得到5 + 10 = 15分。总数是：30。
【示例2】
输入: [“5”,"-2",“4”,“C”,“D”,“9”,"+","+"]
输出: 27
【限制】
输入列表的大小将介于1和1000之间
列表中的每个整数都将介于-30000和30000之间
【代码】代码虽长 但是效率可观

class Solution {
public:
    stack<int> s;
    int calPoints(vector<string>& ops) {
        int sum=0;
        for(auto x:ops){
            if(x=="C"){//删除最后一个有效回合
                sum-=s.top();
                s.pop();
            }else if(x=="D"){//D前一轮有效分数的两倍
                int num=s.top()*2;
                s.push(num);
                sum+=num;
            }else if(x=="+"){//+
                int num1=s.top();
                s.pop();
                int num2=s.top();
                s.push(num1);
                num1+=num2;
                s.push(num1);
                sum+=num1;
            }else if(x[0]!='-'){
                int test=0;
                for(int i=0;i<x.size();i++)
                    test=test*10+x[i]-'0';
                s.push(test);
                sum+=test;
            }else{
                int test=0;
                for(int i=1;i<x.size();i++)
                    test=test*10+x[i]-'0';
                test=-test;
                s.push(test);
                sum+=test;
            }
        }
        return sum;
    }
};