描述
现在,有一行括号序列,请你检查这行括号是否配对。
-
输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入
-
3 [(]) (]) ([[]()])
样例输出
-
No No Yes
#include <stack> #include<iostream> #include <string> #include <map> #include<stdio.h> using namespace std;int main() { int num; cin>>num; if( num <=0 ||num >100) { cout<<"No\n"; } map<char,char> mymap; mymap['['] = ']'; mymap['(']= ')'; int temp = 0; string str[num]; while(temp<num){ cin>>str[temp]; temp++; } for(int j = 0;j<temp;j++) { stack<char> sta; sta.push(str[j][0]); for(int i=1;i<str[j].size()&&i<10000;i++) { if(!sta.empty()&&mymap[sta.top()] == str[j][i]) sta.pop(); else{ sta.push(str[j][i]); } } if(!sta.empty()) { printf("No\n"); } else{ printf("Yes\n"); } } }