括号匹配问题（不用栈，用数组）

最新推荐文章于 2024-01-18 00:55:19 发布
最新推荐文章于 2024-01-18 00:55:19 发布
阅读量4k 收藏 11
点赞数 2
分类专栏： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Scarlett_geng/article/details/51377946
版权
本文探讨了如何不用栈，而是使用数组来解决括号匹配问题。通过建立数组，遇到左括号时入栈，遇到右括号时出栈。重点在于理解栈顶指针的移动，以及如何判断括号匹配的正确性和错误情况，如栈空时遇到右括号，或者处理结束后栈非空的情况。
摘要由CSDN通过智能技术生成

不用模板栈的话，就是建立一个数组，输入若是左括号，则入栈，stack[++top]=a[i]，top为栈顶元素的指针，若是右括号，则出栈，stack[top--]。

此处关键是自增符号的顺序，为什么入栈要先加，出栈后减，因为栈顶指针永远都是最后一个元素前一个位置，入栈的时候要先移动指针，到上一个，才可以进栈。

还有要判断什么时候栈空，遇到右括号，如果此时栈空，即top==0，则左边没有元素了，这样就是不匹配的（可以联想如果输入的第一个就是右括号的情况比较好想到）。还有就是最后判断，如果输入元素都判断完，若最后栈是空的，则所有元素都匹配成功，是对的。若最后栈不是空的，则还有剩余元素没有匹配，此时是不匹配的。


描述
现在，有一行括号序列，请你检查这行括号是否配对。
输入
最低0.47元/天 解锁文章
Scarlett在努力
关注
专栏目录
C++ 栈的应用：括号匹配
ChanJose的博客
01-08 1772
一、思路     1.先用字符数组或者string存储输入的每行括号字符串；     2.然后，判断字符数组中存储的括号是什么括号：              如果是左括号，则进栈；              如果是右括号：                     栈空，则匹配不成功；                     栈不空，取出当前栈顶元素进行匹配：            ...
C语言 不使用栈进行括号匹配
05-21
C语言实现括号匹配，以前学的时候一直是用栈来实现的，最近发现用栈来实现他真是杀鸡牛刀。
NYOJ 括号配对问题（不用栈）
AC是绝对不可能的
12-14 283
描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes 看别人的答案都用栈，因为不会用，所以用一般的方法。代码很长 思考： ] 的前面 一定不是 （ 。！！！！
c语言括号匹配问题不用栈,括号匹配问题（不用栈，用数组）
weixin_33936194的博客
05-18 320
现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes#include#include#includechar stack[10010];int main(){int top=0,len,i,N,flag=0;char ...
C语言 —— 括号配对问题（不使用栈）
05-28 434
最近在南阳理工的OJ上刷题，看到一个有点意思的题目 网上的答案大多都使用了栈，可惜我还没有学习数据结构，所以只能用简单的方法来解决 题目的链接在这 http://acm.nyist.net/JudgeOnline/problem.php?pid=2 描叙： 现在，有一行括号序列，请你检查这行括号是否配对。 输入： 第一行输入一个数N（0<N<=100）,表示有N组测试数...
括号成对出现、判断括号是否匹配（不用堆栈）
weixin_34198797的博客
10-10 228
思路：先创建一个字符数组，从第0个位置依次开始计数，只要满足“{”的个数大于等于“}”并且最后两者个数相等，就能匹配成功。#include<stdio.h> #include<stdlib.h> #include<windows.h> intmain() { charstr[10]; inti,count1=0,count2=0...
数据结构——C++中使用栈结构实现括号匹配
huaimaisui的博客
07-15 1329
C++中使用栈结构实现括号匹配
数据结构-第六讲 栈及括号匹配
m0_65396412的博客
04-23 574
栈是这么定义的：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。运算受限：也就是这个表你不能随便的删除插入。只能按照它的规则进行插入删除。比如栈就只能在一端进行插入和删除。同样，队列也是运算受限，只能在两头操作。
使用顺序栈实现括号匹配
07-18
这里我们讨论的主题是"使用顺序栈实现括号匹配"，这是一个常见的算法问题，尤其在编译原理、数据结构和算法课程中经常出现。顺序栈是一种基本的数据结构，它具有操作简单、效率较高的优点，非常适合用于解决此类问题...
括号配对问题（不用栈）
leaf_F的博客
09-12 821
#include using namespace std; int main() { char c[10000]; int n,m,i,j; cin>>m; while(m--) { cin>>c; n=strlen(c); if(n%2!=0) { cout } else { for(i=0;i { if(c[i]==']') { for(j=i-1;j
括号匹配（不用堆栈）
xiunai78的专栏
11-02 768
#include int IsPiPei(const char * p){ int counter=0; while (*p) {  if (*p==()  {   counter++;  }  else if (*p==))  {   if(--counter   {    return 0;//不匹配   }  }  p++; } if (counter) {  return 0;//
括号匹配检验（不用栈的方法）
linyq@BambooFan ~
02-17 2492
FJNU.1738Description输入含圆括号的表达式形式串，判断其是否符合表达式格式，是则输出YES，否则输入NO。Input字符串OutputYES或NO（其前后不留空格，也不输出回车）Sample Input(1+23+(12)+234+((((67)))))Sample OutputYES My Program#includeiostream>#include
不用堆栈实现的括号匹配
ToBeAMensch
08-23 930
括号匹配的练习时不时会在习题中遇到。为sh
C语言经典题：括号排序
weixin_45872077的博客
12-23 1679
C语言经典题：括号排序` #include<stdio.h> #include<string.h> int main(void) { char a[51]; int s=1,l=1,m=1,n; int s2,l2,m2; gets(a); int i=strlen(a); for(n=0;n<i;n++) { if(a[n]=='('){ s...
不用栈实现括号匹配(C语言)
最新发布
weixin_69077936的博客
01-18 573
int main()char ch=0;char c[20];while (ch!= '\n')c[i] = ch;i++;for (i = 0;i < num;i++)for (n = i;n < num;n++)c[n] = '!break;count = 1;break;for (n = i;n < num;n++)c[n] = '@';break;
括号匹配c语言代码 不用栈,括号匹配问题（不用栈，用数组）
weixin_42640271的博客
05-18 1078
不用模板栈的话，就是建立一个数组，输入若是左括号，则入栈，stack[++top]=a[i]，top为栈顶元素的指针，若是右括号，则出栈，stack[top--]。此处关键是自增符号的顺序，为什么入栈要先加，出栈后减，因为栈顶指针永远都是最后一个元素前一个位置，入栈的时候要先移动指针，到上一个，才可以进栈。还有要判断什么时候栈空，遇到右括号，如果此时栈空，即top==0，则左边没有元素了，这样就是...
P1739 表达式括号匹配——不使用栈的方法、使用字符串双指针
被一个OIER遗弃的一堆烂代码
03-05 397
题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入格式 一行：表达式 输出格式 一行：“YES” 或“NO” 输入输出样例 输入 2*(x+y)/(1-x)@ 输出 YES 输入 (25+x)*(a*(a+b+b)@ 输出 NO 说明/提示 表达式长度小于255，左圆括号少于20个 #incl
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值