#leetCode刷题纪实 Day4

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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

标签：得分,总数,ops,Day4,一轮,得到,刷题,leetCode,总和
来源： https://www.cnblogs.com/xyy999/p/11774401.html