682. Baseball Game

最新推荐文章于 2025-04-21 07:15:00 发布

weixin_30905133

最新推荐文章于 2025-04-21 07:15:00 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhuangbijingdeboke/p/9159793.html

本文介绍了一个使用栈或vector实现的比赛得分计算算法。该算法通过解析一系列操作字符串来更新得分，并利用C++标准库函数stoi进行字符串到整数的转换。

 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7 
 8 class Solution 
 9 {
10 public:
11     int calPoints(vector<string>& ops) 
12     {
13         int lastvalid=0;
14         int sz=ops.size();
15         vector<int> sore(sz+1,INT_MIN);
16         for(string &s:ops)
17         {        
18             if(s[0]=='+')
19             {
20                 sore[lastvalid]=sore[lastvalid-1]+sore[lastvalid-2];
21                 lastvalid++;
22             }
23             else if(s[0]=='D')
24             {
25                 sore[lastvalid]=sore[lastvalid-1]*2;
26                 lastvalid++;
27             }            
28             else if(s[0]=='C')
29                 lastvalid--;
30             else
31                 sore[lastvalid++]=stoi(s);
32         }
33         return accumulate(sore.begin(),sore.begin()+lastvalid,0);
34     }
35 };