棒球比赛

题目链接：https://leetcode-cn.com/problems/baseball-game/description/

emmmm,一道水题，然而菜鸡的我当时自己都写不出来，这道题用到的栈的思想，这里用一个动态数组来模拟栈，当是数字时，直接将数字入栈，当是‘+’时将st.back()和st[st.size()-2]求和入栈，当是‘D’时，将st.back()*2入栈，当是‘C’时，栈顶元素出栈，最后求和就是结果。

class Solution {
public:
    int calPoints(vector<string>& ops) {
        vector<int> st;
        for(int i = 0;i<ops.size();i++){
            
            if(ops[i]=="C"){
                st.pop_back();
            }
            else if(ops[i]=="D"){
                st.push_back(2*st.back());
            }
            else if(ops[i]=="+"){
                st.push_back(st.back()+st[st.size()-2]);
            }else {
                st.push_back(stoi(ops[i]));
            }
        }
        return accumulate(st.begin(), st.end(), 0);
    }
};