NYOJ
来源:互联网 发布:大乐斗门派心法数据 编辑:程序博客网 时间:2024/04/29 13:33
题目描述:
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3[(])(])([[]()])样例输出
NoNoYes
题目思路:
遍历字符串的每一个字符,如果是'['或者是'('则入栈;如果是']'或者')'并且栈顶是与之对应的'['或'('则不入栈并且弹出栈顶元素,否则也入栈。知道遍历完成,如果栈空,则匹配成功,否则输出"No";
题目代码:
#include <string>#include <iostream>#include <stack> using namespace std;int n;string s;int main(){cin>>n;while(n--){stack<char> st;cin>>s;for(int i = 0; i < s.length(); i++){if(!st.empty() && ((s[i] == ']' && st.top() == '[') || (s[i] == ')' && st.top() == '('))){st.pop();}else{st.push(s[i]);}}if(st.empty())cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0;}
1 1
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- nyoj
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- Window操作系统注册表学习
- <mvc:annotation-driven />注解详解
- Linux网络服务参数配置说明及实战
- svn查看不到自己最近的log
- Mysql 性能优化随笔
- NYOJ
- Action类的三种创建方式
- 旋转数组的最小数(java)
- CSU OJ:1241 数字序列(并查集+思维)
- Eclipse安装插件时报No repository found containing...解决办法
- VS2010 提示无法解析的外部符号
- 排序算法
- tomcat下plat共享jar注意事项
- IQ测试