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

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

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

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


描述
现在，有一行括号序列，请你检查这行括号是否配对。
输入
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
最低0.47元/天 解锁文章

200万优质内容无限畅学
括号匹配【利用栈实现】【数据结构】
weixin_56612338的博客
08-11 339
算法思想：我们可以利用栈来实现，遍历整个字符串，遇到 [ 或 { 或（ 就入栈，遇到右括号就出栈 栈顶元素，利用栈的思想来实现括号匹配，假设给你一个"{a+c[(a+b)/d]}"，判断括号之间是否两两匹配。判断出栈元素是否和对应右括号匹配，不匹配则匹配失败，匹配成功则接着遍历，遇到右括号则接着。括号匹配的核心就是利用了栈后进先出的特点，这里我们实现了对栈的一系列的操作，方便我们后续调用函数，实现起来更加方便。
用数组实现括号匹配
weixin_51811675的博客
04-02 1245
一般来说都是用栈实现的 下面是用数组实现 供参考 #include<stdio.h> bool compare() { char str1[10] = { '{','{','(',')','}','}' }; //准备判定的数组 char str2[10] = {}; //存放左括号的数组 int top2 = -1; //标记str2数组的下标 for (int i = 0; i < 6; i++) //循环6个待判定的括号 {
C语言 不使用栈进行括号匹配
05-21
C语言实现括号匹配，以前学的时候一直是用栈来实现的，最近发现用栈来实现他真是杀鸡牛刀。
NYOJ 括号配对问题（不用栈）
AC是绝对不可能的
12-14 319
描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes 看别人的答案都用栈，因为不会用，所以用一般的方法。代码很长 思考： ] 的前面 一定不是 （ 。！！！！
c语言括号匹配问题不用栈,括号匹配问题（不用栈，用数组）
weixin_33936194的博客
05-18 366
现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数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 514
最近在南阳理工的OJ上刷题，看到一个有点意思的题目 网上的答案大多都使用了栈，可惜我还没有学习数据结构，所以只能用简单的方法来解决 题目的链接在这 http://acm.nyist.net/JudgeOnline/problem.php?pid=2 描叙： 现在，有一行括号序列，请你检查这行括号是否配对。 输入： 第一行输入一个数N（0<N<=100）,表示有N组测试数...
括号成对出现、判断括号是否匹配（不用堆栈）
weixin_34198797的博客
10-10 272
思路：先创建一个字符数组，从第0个位置依次开始计数，只要满足“{”的个数大于等于“}”并且最后两者个数相等，就能匹配成功。#include<stdio.h> #include<stdlib.h> #include<windows.h> intmain() { charstr[10]; inti,count1=0,count2=0...
数据结构栈来实现括号匹配c++
最新发布
popslimstar的博客
07-26 775
c++经典栈结构实现括号匹配的合法判断，全是干货，超详细讲解，包你一听就会
括号匹配问题 栈C++ 利用stl库
熬夜大学生的博客
10-02 738
括号匹配问题 栈C++ 利用stl库 1. 题目 利用栈来判断括号是否匹配，不限次数地输入，匹配则输出“True”，不匹配就输出“False”。 2. 解析 碰上左边括号压入栈，碰上右边括号则判断： a. 此时栈内是否有元素（注意这个要放在第一个判断,之后代码会详解） b. 栈顶元素是否与其配对 若两个条件都满足则把左括号压出，继续判断下一个；若不满足则结束判断，返回“False”。 最后字符数组所有元素判断完后，再次判断栈内是否有元素。 a. 若有元素，则该元素定是未匹配的，返回“False”； b.
括号配对问题（不用栈）
leaf_F的博客
09-12 878
#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 810
#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 2587
FJNU.1738Description输入含圆括号的表达式形式串，判断其是否符合表达式格式，是则输出YES，否则输入NO。Input字符串OutputYES或NO（其前后不留空格，也不输出回车）Sample Input(1+23+(12)+234+((((67)))))Sample OutputYES My Program#includeiostream>#include
不用堆栈实现的括号匹配
ToBeAMensch
08-23 985
括号匹配的练习时不时会在习题中遇到。为sh
C语言经典题：括号排序
weixin_45872077的博客
12-23 1809
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 709
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 1264
不用模板栈的话，就是建立一个数组，输入若是左括号，则入栈，stack[++top]=a[i]，top为栈顶元素的指针，若是右括号，则出栈，stack[top--]。此处关键是自增符号的顺序，为什么入栈要先加，出栈后减，因为栈顶指针永远都是最后一个元素前一个位置，入栈的时候要先移动指针，到上一个，才可以进栈。还有要判断什么时候栈空，遇到右括号，如果此时栈空，即top==0，则左边没有元素了，这样就是...
P1739 表达式括号匹配——不使用栈的方法、使用字符串双指针
被一个OIER遗弃的一堆烂代码
03-05 444
题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入格式 一行：表达式 输出格式 一行：“YES” 或“NO” 输入输出样例 输入 2*(x+y)/(1-x)@ 输出 YES 输入 (25+x)*(a*(a+b+b)@ 输出 NO 说明/提示 表达式长度小于255，左圆括号少于20个 #incl
第十三题 括号匹配问题，使用栈和不使用栈
lichunchi123的博客
11-28 723
//全局的字符串不初始化默认为每一个元素都是'\0'其实就是0,（这个0当成int输出就输出一个0，但是当成char输出就输出不出来） //scanf遇到空格算截止，遇到回车也算，但是gets函数遇到空格不算截止，所以要输入的字符串里面有空格可以使用gets函数 #include #include #include #include #include #include using
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值