ny 2 括号配对问题

括号配对问题

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述: 现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

View Code

#include <iostream>
#include <cstdio>
#include <stack>
#include <cstring>
using namespace std;
int ism(char a,char b)  //判断字符a和b是否匹配
{if(a=='(' && b==')') return 1;else if(a=='[' && b==']') return 1;else return 0;
}
stack <char> s;
void clear()    //清空栈
{while(!s.empty())s.pop();}
int main()
{char a[10005];int icase,i,len;cin>>icase;while(icase--){clear();scanf("%s",a);len=strlen(a);s.push(a[0]);for(i=1; i<len; i++){if(!s.empty() && ism(s.top(),a[i]))s.pop();else s.push(a[i]);}if(!s.empty()) cout<<"No"<<endl;else cout<<"Yes"<<endl;}return 0;
}

转载于:https://www.cnblogs.com/luosw/archive/2012/09/13/2683982.html

ny 2 括号配对问题相关推荐

NYOJ 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...
ACM试题 - 括号配对问题 - Java中字符串截取和定位问题
ACM试题题源(括号配对问题):http://acm.nyist.net/JudgeOnline/problem.php?pid=2 提交代码: import java.util.Scanner;pu ...
括号配对问题_栈stack
问题 A: 括号配对问题时间限制: 3 Sec 内存限制: 128 MB 提交: 3 解决: 2 [提交][状态][讨论版] 题目描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第 ...
NYOJ2—括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...
NYOJ 2 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N& ...
括号配对问题 -- ACM解决方法
括号配对问题 (栈的使用) 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数 ...
acm括号配对问题c语言,ACM:UESTC - 649 括号配对问题 - stack
/*/ 简单的括号配对问题先把给出的数字串全部变成括号串,在用栈去压入括号,每次保存栈顶括号,如果栈顶括号能和下一个括号配对,就把栈顶弹出,指括号的指针后移. 最后判断栈内是否还有元素,如果有,就说 ...
括号配对问题----栈模拟
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...
【ACM】括号配对问题 - 栈
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...

ny 2 括号配对问题

括号配对问题

ny 2 括号配对问题相关推荐

最新文章

热门文章