栈
爱打酱油的剑姬
这个作者很懒,什么都没留下…
展开
-
中缀表达式转后缀表达式(easy版本)
#include "bits/stdc++.h"using namespace std;string s;int main(){ while (cin >> s) { stack<char>q,w; for(int i=0 ; i < s.size() ; i ++){ if(s[i]>='0' && s[i]<='9') q.push(s[i]); ...原创 2021-11-28 12:40:41 · 202 阅读 · 0 评论 -
人脑代替电脑(栈的入门题)
密室的幕后boss发现小M接连过关,同时他又发现小M居然是个ACMer。于是他决定给小M设计一个关于模拟电脑操作的关卡。现在他给了小M两个字符串S和T,当它们分别被输入到空白的文本编辑器后,需要小M判断二者是否相等,并输出结果。字符串中只含有小写字母和 '#' ,'#'号代表退格字符。小M现在没有电脑,所以他只能通过人脑模拟。请你帮助小M解决这个问题。#include "bits/stdc++.h"using namespace std;string a,b;stack<...原创 2021-11-28 12:34:15 · 184 阅读 · 0 评论 -
棒球记录员
1. 整数(一轮的得分):直接表示您在本轮中获得的积分数。2. "+"(一轮的得分):表示本轮获得的得分是前两轮有效回合得分的总和。3. "D"(一轮的得分):表示本轮获得的得分是前一轮有效回合得分的两倍。4. "C"(一个操作,这不是一个回合的分数):表示您获得的最后一个有效回合的分数是无效的,应该被移除。85 -2 4 C D 9 + +第1轮:你可以得到5分。总和是:5。 第2轮:你可以得到-2分。总数是:3。 第3轮:你可以得到4分。总和是:7。 操作1:第3轮...原创 2021-11-28 12:32:33 · 497 阅读 · 0 评论 -
132模式
#include "bits/stdc++.h"using namespace std;const int N = 100000 + 50;int s[N],n;stack<int>q;int main(){ while (cin >> n) { while (!q.empty()) q.pop(); // 清空栈 这写的是一个递增的栈 for(int i=1 ;i<=n ;i++) cin >...原创 2021-11-28 12:21:18 · 85 阅读 · 0 评论 -
括号匹配(栈)
这一题就是判断是不是一个符合的括号匹对#include"bits/stdc++.h"using namespace std;stack<char>s;string str;int main(){ while(getline(cin,str)) { while(!s.empty()) s.pop(); int f = 0; if(str == "") cout <<"true"<<endl; else{ for(int i=0 ;原创 2021-11-28 12:18:51 · 324 阅读 · 0 评论