括号匹配
来源:互联网 发布:htc windows系统手机 编辑:程序博客网 时间:2024/05/18 00:23
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNo
Yes
括号匹配是栈最典型的应用了。
思路很简单,就是遇到一个左括号就压栈,遇到一个右括号就弹栈,看是否匹配就好了。最后检查下栈是否为空就行了。
#include <iostream>#include <cstdio>using namespace std;int main(){int n;cin >> n;getchar();while(n--){char s[10010],str[10010];gets(s);int i=0,top=-1;while (s[i]!='\0'){if (s[i] == '[' || s[i] == '('){top++;str[top] = s[i];}else{if (str[top] == '[' && s[i] == ']' || str[top] == '(' && s[i] == ')')top--;elsetop++;}i++;}if (top == -1)cout << "Yes" << endl;elsecout << "No" << endl;}return 0;}
阅读全文
0 0
- 括号括号括号匹配
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配/()[]
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配!!!!
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配
- 括号匹配
- 谷歌电子市场开发记录(2)-框架搭建
- Spring中整合mybatis
- nodejs http simple demo
- 使用反射遍历类的属性
- SQL 实现行转列
- 括号匹配
- mysql实现sql记录
- UIVIEW切任意角
- python3使用builtwith 出错的最简单处理方法
- CentOS7下安装MySQL5.7安装与配置(YUM)
- HDU
- java多线程
- 在Tensorflow环境下利用梯度下降法进行线性回归
- 二叉树的应用:利用C语言编写简单的家谱管理系统