括号配对问题-OJ
来源:互联网 发布:广州数控g73编程实例 编辑:程序博客网 时间:2024/05/28 23:10
括号配对问题
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNo
Yes
个人理解:
1.首先可以想到,要是可以配对则一定为偶数个字符;
2.其次,要是可以配对,则括号一定按正确顺序从左括号开始;
3.当上面的两个条件都满足后,则需要根据循环一次判断字符数组的配对情况。
- 结果时间内存语言Accepted8260C
代码:
#include<stdio.h>
#include<string.h>int n,b,i,top,c;
char S[11000];
char g[11000];
int main()
{
scanf("%d",&n);
getchar();//代替回车键
while(n--)
{
top=1;
gets(S);
b=strlen(S);//得出字符串长度
g[0]=S[0];
if(b%2!=0)//判断字符串长度是否为奇数
{
printf("No\n");
continue;
}
else if(g[0]==')'||g[0]==']')//判断是否从右括号开始
{
printf("No\n");
continue;
}
else
{
for(i=1;i<b;i++)
{
g[top]=S[i];
if(g[top-1]=='('&&S[i]==')')
top--;
else if(g[top-1]=='['&&S[i]==']')
top--;
else g[top++]=S[i];
}
if(top==0)
printf("Yes\n");
else printf("No\n");
}
}
return 0;
}
- 括号配对问题-OJ
- 南阳oj 括号配对问题
- 南阳oj 题目2 括号配对问题
- 南阳OJ 2 括号配对问题
- 南阳理工oj P2 括号配对问题
- 南阳理工OJ---括号配对问题
- 南阳 OJ 2 括号配对问题【栈】
- 南阳理工oj题目练习---括号配对问题
- 华为OJ训练 之 括号配对数目问题
- 括号配对问题————南阳OJ
- 【南理oj】2 - 括号配对问题(栈)
- 南阳oj 题目2—括号配对问题
- 括号配对问题 (南阳理工oj-题目2)
- 【南阳 oj 】2--括号配对问题(栈)
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- IDEA jetty
- 公式
- 人生本过客,何必千千结
- Spring MVC 学习总结(三)——请求处理方法Action详解
- hdu-6106-Classes
- 括号配对问题-OJ
- HDU6103Kirinriki(前缀和+二分)
- 【leetcode】 83. Remove Duplicates from Sorted List(easy)
- -bash: /usr/java/jdk1.7.0_55//bin/java: /lib/ld-linux.so.2: bad ELF interpr
- Redis通用命令
- centOS安装Nodejs
- 选择排序原理(java实现)
- php 反序列化报错及解决
- 洛谷 1346 电车