栈————棒球比赛
你现在是棒球比赛记录员。
给定一个字符串列表，每个字符串可以是以下四种类型之一：
- 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和1000之间。
列表中的每个整数都将介于-30000和30000之间。
1 class Solution { 2 public: 3 int calPoints(vector<string>& ops) { 4 if(ops.empty()) return 0; 5 stack<int> res;//存放每一轮的得分 6 int result=0;//最后总分 7 for(int i=0;i<ops.size();i++){ 8 //c++11中vector新加了一个.data()用法，返回vector所指数组内存的第一个元素的指针 9 //char* p=ops.data();指向第一个元素的指针 10 //char* p=ops[i].data();指向i位置的指针，p++就跳到了下一个位置了 11 const char* p = ops[i].data(); 12 switch(*p){ 13 case '+'://得分是前两轮有效得分的总和 14 //假如第一个就是+，因为之前是没有分的，所以该轮得分为0； 15 //待优化，因为常理来说第一个不会是0，这一步优点多余 16 if(res.empty()) res.push(0); 17 //假如第二个是++，因为只有前一轮，少一轮，默认前前一轮是0，所以该轮得分就是前一轮得分+0=前一轮得分。 18 else if(res.size()==1) res.push(res.top()); 19 //这是存在前两轮的情况，其实前面两个if有点多余了 20 //将前两轮的得分加起来，得到该轮得分，再push如stack中 21 else{ 22 int temp=res.top(); 23 res.pop(); 24 int sumt = res.top()+temp; 25 res.push(temp); 26 res.push(sumt); 27 } 28 result += res.top(); 29 continue; 30 case 'D'://该轮得分是前一轮有效得分的两倍 31 //空的话，意味着前一轮没有，直接push 0 32 if(res.empty()) res.push(0); 33 else{ 34 int tmp=res.top(); 35 res.push(tmp*2); 36 result += res.top(); 37 } 38 continue; 39 case 'C'://最后一个有效回合的分数作废，要删掉 40 if(!res.empty()){ 41 result -= res.top(); 42 res.pop(); 43 } 44 continue; 45 default: 46 stringstream ss(ops[i]); 47 int t; 48 ss >> t; 49 res.push(t); 50 result+=res.top(); 51 } 52 } 53 return result; 54 } 55 };
