nyoj 题目2 括号配对问题

描述

今天发现了nyoj,如获至宝。准备开刷。

括号配对问题

现在,有一行括号序列,请你检查这行括号是否配对。

 
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes 开始想的比较简单,直接计数。后来发现题目比想象的复杂,只好用栈来实现了。
 #include <cstdio>
#include <cstring>
#include <stack> using namespace std; char s[];
stack <char> temp; bool isOk() {
int len = strlen(s);
for(int i = ; i < len; i++) {
if(s[i] == '(') {
temp.push('(');
}
if(s[i] == ')') {
if(temp.empty()) {
return false;
}
if(temp.top() != '(') {
return false;
}
else {
temp.pop();
}
}
if(s[i] == '[') {
temp.push('[');
}
if(s[i] == ']') {
if(temp.empty()) {
return false;
}
if(temp.top() != '[') {
return false;
}
else {
temp.pop();
}
}
}
if(temp.empty()) {
return true;
}
return false;
} int main(int argc, char const *argv[])
{
int n;
while(scanf("%d",&n) != EOF) {
while(n--) {
scanf("%s",s);
while(!temp.empty()) {
temp.pop();
} if(isOk()) {
puts("Yes");
}
else {
puts("No"); }
}
}
return ;
}
上一篇:iOS开发UI篇—CAlayer(创建图层)


下一篇:javascript获取客户端IP地址。