括号配对问题（栈的使用）

描述

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

输入

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

输出

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

样例输入

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

样例输出

No
No
Yes

=============================================================================================

解题思路

首先判断奇偶性，再将‘（’与‘[’入栈，依次判断是否能配对，能配对的出栈，否则就是不满足的情况，停止循环。

=============================================================================================

代码如下：

#include <stdio.h>
#include <string.h>
int main (void)
{int n,len,i,j,k,flag;char ch[10000],top[10000];while(scanf("%d",&n) != EOF){while(n--){flag = 1;k=0;scanf("%s",ch);len = strlen(ch);if(len%2){printf("No\n");break;}for(i=0;i<len;i++){if(ch[i]=='[' || ch[i]=='(')top[k++] = ch[i];else if (ch[i]==']' && top[k-1]=='[' || ch[i]==')' && top[k-1]=='(')k--;else{flag = 0;break;}}if(flag)printf("Yes\n");elseprintf("No\n");}}return 0;
}

括号配对问题 -- ACM解决方法相关推荐

关于EndNote 中文GB/T7144文献页码及括号不全的解决方法
今天使用Endnote插参考文献的时候,发现参考文献的页码显示不全,它自动省略了前面相同的位数,例如下图: 解决办法如下: 打开EndNote中的[Edit]-[Output Styles]-选中[C ...
6174问题 --ACM解决方法
6174问题描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作.例如,从1234出发,依次可以得4321-123 ...
笨小熊 -- ACM解决方法
描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的 ...
A+B Problem III -- ACM解决方法
A+B Problem III 描述求A+B是否与C相等. 输入 T组测试数据. 每组数据中有三个实数 A,B,C(-10000.0<=A,B<=10000.0,-20000.0< ...
汉诺塔V - ACM解决方法
Problem Description 用1,2,...,n表示n个盘子,称为1号盘,2号盘,....号数大盘子就大.经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故. ...
Cake -- ACM解决方法
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q ...
-又见GCD -- ACM解决方法
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b.若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c. Input 第一行输入一个n,表示有n组测试数据,接下来 ...
ACM试题 - 括号配对问题 - Java中字符串截取和定位问题
ACM试题题源(括号配对问题):http://acm.nyist.net/JudgeOnline/problem.php?pid=2 提交代码: import java.util.Scanner;pu ...
NYOJ 括号配对问题用容器来解决酒馆浪人的博客
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...

括号配对问题 -- ACM解决方法

括号配对问题（栈的使用）

描述

输入

输出

样例输入

样例输出

解题思路

代码如下：

括号配对问题 -- ACM解决方法相关推荐

最新文章

热门文章

括号配对问题 -- ACM解决方法

括号配对问题 （栈的使用）

描述

输入

输出

样例输入

样例输出

解题思路

代码如下：

括号配对问题 -- ACM解决方法相关推荐

最新文章

热门文章

括号配对问题（栈的使用）