https://leetcode-cn.com/problems/baseball-game/solution/bang-qiu-bi-sai-by-leetcode/
你现在是棒球比赛记录员。
给定一个字符串列表，每个字符串可以是以下四种类型之一：
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。
示例 2:
输入: ["5","-2","4","C","D","9","+","+"]
输出: 27
解释:
第1轮：你可以得到5分。总和是：5。
第2轮：你可以得到-2分。总数是：3。
第3轮：你可以得到4分。总和是：7。
操作1：第3轮的数据无效。总数是：3。
第4轮：你可以得到-4分（第三轮的数据已被删除）。总和是：-1。
第5轮：你可以得到9分。总数是：8。
第6轮：你可以得到-4 + 9 = 5分。总数是13。
第7轮：你可以得到9 + 5 = 14分。总数是27。
小菜鸡独立思考
题目不难，仔细阅读样例和题干描述不难想到用栈来解决，栈顶元素的弹出和推入来进行最近数值的取值和计算。
1 class Solution { 2 public: 3 int calPoints(vector<string>& ops) { 4 stack<string> result; 5 int totalScore = 0; 6 for (int i = 0; i < ops.size(); i ++) { 7 if (ops[i] == "C" && result.empty()) { 8 continue; 9 } else if (ops[i] == "C") { 10 cout << "弹出元素" << result.top() << endl; 11 result.pop(); 12 } else if (ops[i] == "D") { 13 int score = atoi(result.top().c_str()) * 2; 14 cout << "新增一个双倍元素" << score << endl; 15 result.push(to_string(score)); 16 } else if (ops[i] == "+") { 17 int a = atoi(result.top().c_str()); 18 result.pop(); 19 int b = atoi(result.top().c_str()); 20 result.pop(); 21 int sum = a + b; 22 cout << "计算得到的和是" << sum << endl; 23 result.push(to_string(b)); 24 result.push(to_string(a)); 25 result.push(to_string(sum)); 26 } else { 27 cout << "推入元素" << ops[i] << endl; 28 result.push(ops[i]); 29 } 30 } 31 while (!result.empty()) { 32 totalScore = totalScore + atoi(result.top().c_str()); 33 result.pop(); 34 } 35 return totalScore; 36 } 37 };
唯一一点小麻烦的是给出的是字符串，若要计算数值还是需要进行字符串和数值的转换，稍微有点麻烦。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/baseball-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。