nyoj 2 括号配对问题水
来源:互联网 发布:茅台防伪溯源软件 编辑:程序博客网 时间:2024/05/22 15:48
#include<stdio.h>
#include<stack>
#include<string.h>
#define N 11000
using namespace std;
int main() {
int n,i,k;
char s[N];
scanf("%d",&n);
while(n--) {
stack<char>q;
scanf("%s",s);
k=strlen(s);
for(i=0;s[i];i++) {
if(s[i]=='('||s[i]=='[')
q.push(s[i]);
else
if(!q.empty()){//有可能当地一个数是‘)’时会越界
if(q.top()=='('&&s[i]==')')
q.pop();
else
if(q.top()=='['&&s[i]==']')
q.pop();
else
break;
}
else break;
}
if(k==i&&q.empty())
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
#include<stack>
#include<string.h>
#define N 11000
using namespace std;
int main() {
int n,i,k;
char s[N];
scanf("%d",&n);
while(n--) {
stack<char>q;
scanf("%s",s);
k=strlen(s);
for(i=0;s[i];i++) {
if(s[i]=='('||s[i]=='[')
q.push(s[i]);
else
if(!q.empty()){//有可能当地一个数是‘)’时会越界
if(q.top()=='('&&s[i]==')')
q.pop();
else
if(q.top()=='['&&s[i]==']')
q.pop();
else
break;
}
else break;
}
if(k==i&&q.empty())
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
0 0
- nyoj 2 括号配对问题水
- NYOJ 2 括号配对问题
- NYoj 2 括号配对问题
- NYOJ-2:括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2--括号配对问题
- nyoj-2-括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYoj 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ-2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- NYOJ 2 括号配对问题
- 找到某个文件夹 删除此文件夹下30天以前的.c文件
- oracle分区表
- PAT A 1024. Palindromic Number (25)
- IOS线程进阶
- 从输入 URL 到页面加载完的过程中都发生了什么事情 —— 网络优化篇
- nyoj 2 括号配对问题水
- android 移动开发 SQLiteOpenHelper
- Spring RMI远程调用时的内外网端口映射问题
- 第七周作业——动态规划求最大递增子序列
- 生活的态度
- CodeMonkey
- 一些资源
- 什么情景下应该考虑 多线程 编程来解决问题
- HDU 4278 (POJ 2719有点不同)Faulty Odometer(进制转换)