682. Baseball Game

题目的要求是，按照给定的字符串，计算出每个回合得到的分数，同时计算出总分，最后返回总分。计算分数的规则如下：

数字：当前回合的直接得分

C：上一回合的得分取消

D：本回合得到的分数为上一次得到的分数的两倍

+：本回合的得分为前两次得到的分数之和

解决问题的思路是：遍历给定的字符串，判断每次回合得到的分数。利用vector去存储每一回合得到的分数：

数字：入栈

C：取消上一回合得到的分数，即vector中弹出最近添加的数字，出栈

D：新入栈的元素为上一元素的两倍

+：新入栈的元素为之前两个元素之和

其中，字符串转int的函数如下：

    int getNum(string& s) {        int num;        stringstream ss;        ss << s;        ss >> num;        return num;    }

完整的代码如下：

class Solution {public:    int getNum(string& s) {        int num;        stringstream ss;        ss << s;        ss >> num;        return num;    }    int calPoints(vector<string>& ops) {        int sum = 0;        vector<int> round;        for (int i = 0; i < ops.size(); i++) {            if (ops[i] == "C") {                sum -= round.back();                round.pop_back();            } else if (ops[i] == "D") {                int temp = 2 * round.back();                round.push_back(temp);                sum += temp;            } else if (ops[i] == "+") {                int index = round.size() - 1;                int temp = round[index] + round[index-1];                round.push_back(temp);                sum += temp;            } else {                int temp = getNum(ops[i]);                sum += temp;                round.push_back(temp);            }        }        return sum;    }};