括号配对问题
来源:互联网 发布:中国对东盟投资数据 编辑:程序博客网 时间:2024/05/17 01:38
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0小于N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
# include <stdio.h># include <string.h>int main(){ char s[11000],s1[11000]; int N,len,top,i; scanf("%d",&N); while(N--) { memset(s,0,sizeof(s));//初始化 memset(s1,0,sizeof(s1)); scanf("%s",s); len=strlen(s); for(i=0,top=2;i<len;i++) { s1[top++]=s[i]; while(s1[top-1]-s1[top-2]==1||s1[top-1]-s1[top-2]==2)//{}相减等于 1;()【】相减都等于 2; 如果匹配了就消去;且 TOP-2; { top=top-2; } } if(top<=2) // top 每次赋值后都 ++,while中的 top为top++ ; printf("Yes\n"); else printf("No\n"); } return 0;} //top =2 和 top<=2;是为了预防数据溢出;
0 0
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- NYOJ - 括号配对问题
- nyoj 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- 括号配对问题
- [ACM]括号配对问题
- NYOJ2 括号配对问题
- 括号配对问题
- 2 括号配对问题
- 括号配对问题
- 括号配对问题
- 【括号配对问题 2】
- Java多线程(三)、线程同步
- android.util.AndroidRuntimeException: requestFeature() must be called before adding content
- 设置 AlertDialog窗口的大小
- 解码未知结构的JSON数据
- 10、Regular Expression Matching
- 括号配对问题
- Http之Get/Post请求区别
- Building Your First App
- Spring中的AOP配置
- 斐波那契额数列
- C++ 实现Huffman编译码器
- IOS 关键字self,super,copy, retain, assign , readonly , readwrite, nonatomic、@synthesize、@property、@dyna
- mysql输入中文乱码怎么解决
- uva 147 - Dollars 钱币兑换问题(浮点数) 精度问题 完全背包