NY2 括号匹配问题
来源:互联网 发布:网络文献参考文献格式 编辑:程序博客网 时间:2024/06/16 06:59
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 现在,有一行括号序列,请你检查这行括号是否配对。
- 输入
- 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
- 输出
- 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
- 样例输入
3[(])(])([[]()])
- 样例输出
NoNoYes
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int len,i,n,top; char stack[10001],c[10001]; scanf("%d",&n); getchar(); while(n--) { top = -1;//栈顶 gets(c); len = strlen(c); for(i=0;i<len;i++) { if(top == -1) { stack[++top] = c[i]; } else{ if(c[i] == '('|| c[i] == '[') { stack[++top] = c[i]; } else if(stack[top] == '(' && c[i] == ')') { top--;//出栈 } else if(stack[top] == '[' && c[i] == ']') { top--;//出栈 } else { stack[++top] = c[i]; } } } if(top == -1) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- NY2 括号匹配问题
- ny2括号配对问题
- 初试栈问题ny2括号配对
- 括号匹配问题
- 括号匹配问题
- 括号匹配问题
- 括号匹配问题
- 括号匹配问题
- 括号匹配问题
- 括号匹配问题
- 括号的匹配问题
- 括号匹配问题
- 括号匹配问题
- [栈] 括号匹配问题
- NY : 括号匹配问题
- 括号匹配问题
- Java 括号匹配问题
- 括号匹配问题
- C语言的32个关键字、9种控制语句、34个运算符
- 常见的数字及浏览器版本修改
- 另类QQ客户端 直接用QQ号登陆 (借花献佛)
- 【Java 基础】--HttpServlet详解
- Linux--Advance getenv的非可重入版本
- NY2 括号匹配问题
- java获取html文档中的所有img标签
- 复杂网络入门读物
- SOA webservice
- Linux下编译的第一个程序
- Tomcat中JVM内存溢出及合理配置
- Qt 改变形状的对话框
- Java static关键字总结
- 【郝斌数据结构自学笔记】30-34_栈的定义_栈的分类_栈程序演示_栈的日常具体应用