括号匹配问题(不用栈,用数组)
来源:互联网 发布:新浪微博微数据 编辑:程序博客网 时间:2024/05/16 04:56
不用模板栈的话,就是建立一个数组,输入若是左括号,则入栈,stack[++top]=a[i],top为栈顶元素的指针,若是右括号,则出栈,stack[top--]。
此处关键是自增符号的顺序,为什么入栈要先加,出栈后减,因为栈顶指针永远都是最后一个元素前一个位置,入栈的时候要先移动指针,到上一个,才可以进栈。
还有要判断什么时候栈空,遇到右括号,如果此时栈空,即top==0,则左边没有元素了,这样就是不匹配的(可以联想如果输入的第一个就是右括号的情况比较好想到)。还有就是最后判断,如果输入元素都判断完,若最后栈是空的,则所有元素都匹配成功,是对的。若最后栈不是空的,则还有剩余元素没有匹配,此时是不匹配的。
- 输入
- 第一行输入一个数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>char stack[10010];int main(){int top=0,len,i,N,flag=0;char a[10010];memset(a,0,sizeof(a));scanf("%d",&N);while(N--){flag=0;top=0;scanf("%s",a);len=strlen(a);memset(stack,0,sizeof(stack));for(i=0;i<len;i++){if(a[i]=='('||a[i]=='['){stack[++top]=a[i];}else{if(top==0){flag=1;break;}else{if(a[i]==')'){if(stack[top]=='(')stack[top--];else{flag=1;break;}}if(a[i]==']'){if(stack[top]=='[')stack[top--];else{flag=1;//这里不要输出,放在后面统一输出,否则可能造成多输出的情况break;}}}}}if(top==0&&flag==0) //这里必须要有双重判断printf("Yes\n");else if(top!=0||flag==1)printf("No\n"); }return 0;}
0 0
- 括号匹配问题(不用栈,用数组)
- 括号匹配(不用堆栈)
- 括号配对问题(不用栈)
- NYOJ 括号配对问题(不用栈)
- 括号匹配检验(不用栈的方法)
- 用数组模拟栈—— 括号匹配(二)
- [栈] 括号匹配问题
- 栈(括号匹配问题)
- 括号匹配问题(栈)
- 括号成对出现、判断括号是否匹配(不用堆栈)
- C++ 用栈实现字符串中括号匹配问题()
- 括号匹配问题,用栈实现
- Java 用栈解决括号匹配问题
- oj 括号字符串匹配问题(栈)
- FZU 2030 括号问题 (括号匹配)
- 栈之括号匹配问题
- 括号匹配问题--栈实现
- 栈应用:括号匹配问题
- Tensorflow之构建自己的图片数据集TFrecords
- C语言深度解剖读书笔记(3.预编译处理)
- untiy 3d ShaderLab_第8章_2_在效果和性能间进行权衡
- Widget
- 第十二周阅读程序(3)
- 括号匹配问题(不用栈,用数组)
- Father和Son访问权限
- mount命令详解
- poj1837Balance【二维01背包方法数——天平平衡】
- CQU 奶牛合影(裸最小表示法)
- Java语言简介及第一个程序
- Android——内存优化相关
- Android中跨进程通信方式之使用AIDL一些小细节
- 用 _findfirst 和 _findnext 查找文件