2020牛客寒假算法基础集训营4 B:括号序列
2024-09-05 14:18:01
B : 括号序列
考察点 : 栈
坑点 : 只有栈空时才是合法的
Code:
#include <stack>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
string str;
stack<char>stacks;
int main(void) {
cin >> str;
bool flag = true;
for(int i = 0; i < str.length(); i ++) {
if(stacks.size() == 0) {
stacks.push(str[i]);
continue;
}
if(str[i] == '(' || str[i] == '{' || str[i] == '[') {
stacks.push(str[i]);
} else if(str[i] == ')' && stacks.top() == '(' && stacks.size() != 0) {
stacks.pop();
} else if(str[i] == '}' && stacks.top() == '{' && stacks.size() != 0) {
stacks.pop();
} else if(str[i] == ']' && stacks.top() == '[' && stacks.size() != 0) {
stacks.pop();
} else {
flag = false;
break;
}
}
if(flag && stacks.size() == 0) cout << "Yes" << endl;
else cout << "No" << endl;
return 0;
}
最新文章
- Integer to English Words
- 慕课网-Java入门第一季-6-8 使用 foreach 操作数组
- 图像的 SNR 和 PSNR 的计算
- CentOS6部署VNC服务端
- ABAP指针
- cocos2dx 搭建 android 平台 -2
- [HTTP2] HTTP1 probs and HTTP2 saves
- ctr预估模型
- jsoup的介绍使用(转)
- jquery.uploadifive 解决上传限制图片或文件大小
- L1-046 整除光棍 大数除法
- keras的网络结构与网络配置
- [LeetCode] Design HashMap 设计HashMap
- MySQL常用命令(二)
- RabbitMQ in Depth札记——AMQ协议
- koa学习
- mybatis第一天——入门与概述
- css_清除浮动的4种方式
- atitit.loading的设计与实现控件选型attilax 总结
- Java硬件同步机制Swap指令模拟+记录型信号量模拟