刷leetcode-day34

一、题目：

682.棒球比赛

你现在是棒球比赛记录员。
给定一个字符串列表，每个字符串可以是以下四种类型之一：
1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。
2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。
3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。
4. "C"（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无效的，应该被移除。

每一轮的操作都是永久性的，可能会对前一轮和后一轮产生影响。
你需要返回你在所有回合中得分的总和。

示例 1:

输入: ["5","2","C","D","+"]
输出: 30
解释: 
第1轮：你可以得到5分。总和是：5。
第2轮：你可以得到2分。总和是：7。
操作1：第2轮的数据无效。总和是：5。
第3轮：你可以得到10分（第2轮的数据已被删除）。总数是：15。
第4轮：你可以得到5 + 10 = 15分。总数是：30。

二、思路：

首先新建一个存放整数的栈，然后遍历vector，采用if。。。else。。。结构分情况讨论：如果为“C”，则对栈执行一次出栈的操作；如果为“D”，则把栈顶元素乘以二入栈；如果为“+”，则把栈最后两个元素的和入栈；如果是一个数，就把那个数入栈。

三、代码（C++）：

int calPoints(vector<string>& ops) {
        stack<int> grades;        //新建一个存放分数的栈
        int sum=0;                     //用sum统计总得分
        for(string s1:ops)           //遍历vector
        {
            if(s1=="C")
            {
                sum-=grades.top();
                 grades.pop();
            }
            else if(s1=="D")
            {
                int top=2*grades.top();
                sum+=top;
                grades.push(top);
            }
            else if(s1=="+")                         //先获得栈顶元素，再执行一次出栈操作，再获得栈顶元素
            {
                int top=grades.top();
                grades.pop();
                int pre_top=grades.top();
                int next_top=top+pre_top;
                grades.push(top);
                grades.push(next_top);
                sum+=next_top;
            }
            else
            {
                sum+=stoi(s1);                              //stoi（），将字符串转化为整数
                grades.push(stoi(s1));     
            }
        }
        return sum;
    }

四、问题：

terminate called after throwing an instance of 'std::invalid_argument' what(): stoi，出现这个异常是因为试图将一个不能转化为int类型的string传给了stoi()，非法实参。例如string s="c", stoi(s)。