Stacks ---- 棒球比赛
最编程
2024-04-07 10:50:06
...
你现在是棒球比赛记录员。
给定一个字符串列表,每个字符串可以是以下四种类型之一:
- 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 };
原文地址:https://www.cnblogs.com/pacino12134/p/11032701.html
推荐阅读
-
精选 6 种方法让比赛成为最受欢迎的活动!
-
2019 年个人训练比赛 - F - 两小串
-
C++ Notes 打卡日 24(演讲比赛流程管理系统)
-
????2022 年年终总结征文比赛和 "吐槽 "活动正在进行中!吐出不快,展望未来!
-
人工智能赢得德州扑克比赛的背后,《自然》总结了最受关注的九大问题
-
数据包络分析(DEA)详解(基于第八届宁夏省级比赛)
-
Eagle Noble Technology 无人机课程、无人机比赛、无人机培训:青少年无人机初级竞赛课程介绍
-
dijkstra + dp, PTA *比赛练习套装 L2-001 紧急救援
-
蓝桥杯 [第 15 届省级比赛] Python B 组
-
苏州,遇见恩智浦痞子恒--刚下高铁比较累 "飞机、高铁、打车、打车、打车",加上这些年运动机能下降,身体状态比不上年轻的时候,但是一到打球的时候,我就很兴奋,我喜欢呆在球场上的感觉,这种感觉跟着我的体力走,我有体力的时候,我就想在球场上大杀四方,我没有体力的时候,我就想回家睡觉。没有体力的时候,我就想回家睡觉。 今天的比赛很激烈,恩智浦的年轻球员有那么一点凶,我本来是想过来打酱油的,但实际情况是他们在不停地搓我的老腰,晚上我发了一张比赛的照片,一个微信好友私聊我说了下面的话。 大家自己体会,我觉得有人在针对我的腰,????。 痞子恒打得很好,中投和突破上篮技术很娴熟,有几次上篮我觉得很勉强,但球还是往篮筐里面进,可能是这种同是天涯沦落人的情怀,让我喜欢上了这个同龄的小伙子,做技术很好,打球也很好,待人很体贴????。 比赛结束后,痞子恒带我们去吃烧烤,因为太累了,胃口不是很好,只能看着肉叹气,不过吃饭的时候听大家聊天的感觉还是很不错的,让我知道了苏州的工作和生活节奏。 晚上回到宾馆,何先生说:"这就是他们的生活啊,让我感慨万千"。 我跑了三千多里路,就是为了来这里玩游戏,说出来你可别笑! ---- 痞子衡嵌入式公共号文章汇总