682. Baseball Game

仅供自己学习

 

思路：

直接用栈存储分数，然后以此判断遍历到的元素属于哪种，然后在执行该功能即可。

此处因为数据是string类型，所以当我们添加数字时，要转化成整数类型，这里是先把string转为指针类型，在转化为整数

分别调用的是c_str()函数和atoi函数。

c_str()函数返回一个指向正规C字符串的指针常量, 内容与本string串相同.
int atoi (const char * str) 将字符指针指向的字符常量转化为整数

或者直接用 stoi进行转换，但是时间消耗会比上述的大

 

 

代码：

class Solution {
public:
    int calPoints(vector<string>& ops) {
        stack<int> st;
        int res=0;
        for(auto& a:ops){
            if(a=="C"){
                st.pop();
            }
            else if(a=="+"){
                int t1=st.top(); st.pop();
                int sum=t1+st.top();
                st.push(t1);
                st.push(sum);
            }
            else if(a=="D"){
                st.push(2*st.top());
            }
            else{
                st.push(atoi(a.c_str()));
            }
        }
        while(!st.empty()){
            res+=st.top();
            st.pop();
        }
        return res;
    }
};