棒球计分001

1、描述

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/baseball-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、关键字

C字符，退格，+字符要保存第二顶元素

3、思路

用一个栈保存当前一轮的得分，用另外一个站保存总分，还可以同时进退，而用一个变量可以保存最后的总得分

4、notes

先入两个0进站
字符串先转成字符，再转成数字

 for(auto op:ops)
 int num=atoi(op.c_str()); 

5、复杂度

时间：O（N）遍历整个
空间：O（N），stack

6、code

class Solution {
public:
    int calPoints(vector<string>& ops) {
        if(ops.size()==0) return 0;
        stack<int>st1,st2;
        st1.push(0);
        st2.push(0);
        st1.push(0);
        st2.push(0);
        for(auto op:ops)
        {
            if(op !="C"&&op!="D"&&op!="+")
            {
                             //st1.push(str2num(op));
                int num=atoi(op.c_str());  // 把c++的字符串转成c语言的char,然后再char转成int
                            //int num1=atoi(op);  // 
                st1.push(num);
                             //int num2=atoi(op.c_str());
                //st2.push(num+st2.top());
                st2.push(st1.top()+st2.top());
                            //st2.push(str2num(op)+st2.top());
            }
            else if(op=="C")
            {
                st1.pop();
                st2.pop();
            }else if(op=="D")
            {
                st1.push(st1.top()*2);
                st2.push(st1.top()+st2.top());
            }else if(op=="+")
            {
                int hight=st1.top();
                st1.pop();
                int low=st1.top();
                int tem=hight+low;
                st1.push(hight);
                st1.push(tem);
                st2.push(st1.top()+st2.top());
            }
        }
        return st2.top();

    }
};