括号匹配检验（不用栈的方法）

最新推荐文章于 2022-11-16 23:52:46 发布
原创 最新推荐文章于 2022-11-16 23:52:46 发布 · 2.5k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#iostream #output #数据结构 #input #string

这是一个关于检查括号匹配的程序。输入含圆括号的表达式，程序判断其格式是否正确。如果符合表达式格式，输出'YES'，否则输出'NO'。示例输入为'(1+23+(12)+234+((((67))))')，输出为'YES'。虽然这个问题通常用栈解决，但在这个实现中并未使用栈数据结构。

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

FJNU.1738

Description
输入含圆括号的表达式形式串，判断其是否符合表达式格式，是则输出YES，否则输入NO。

Input
字符串

Output
YES或NO（其前后不留空格，也不输出回车）

Sample Input
(1+23+(12)+234+((((67)))))

Sample Output
YES 

My Program

#include < iostream >
#include < string .h >
using   namespace  std;

 int  GET( char  s[])
最低0.47元/天 解锁文章

200万优质内容无限畅学
不用栈实现括号匹配(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++
最新发布
popslimstar的博客
07-26 774
c++经典栈结构实现括号匹配的合法判断，全是干货，超详细讲解，包你一听就会
C语言 不使用栈进行括号匹配
05-21
C语言实现括号匹配，以前学的时候一直是用栈来实现的，最近发现用栈来实现他真是杀鸡牛刀。
不用堆栈实现的括号匹配
ToBeAMensch
08-23 984
括号匹配的练习时不时会在习题中遇到。为sh
括号匹配c语言代码 不用栈,括号匹配问题（不用栈，用数组）
weixin_42640271的博客
05-18 1263
不用模板栈的话，就是建立一个数组，输入若是左括号，则入栈，stack[++top]=a[i]，top为栈顶元素的指针，若是右括号，则出栈，stack[top--]。此处关键是自增符号的顺序，为什么入栈要先加，出栈后减，因为栈顶指针永远都是最后一个元素前一个位置，入栈的时候要先移动指针，到上一个，才可以进栈。还有要判断什么时候栈空，遇到右括号，如果此时栈空，即top==0，则左边没有元素了，这样就是...
不用栈检查小括号、中括号、大括号的匹配
alphabuilder的专栏
01-09 2014
设置三个计数器初值设为零，分别记录小括号、中括号、大括号。开始进行第一次扫描，从左向右依次扫描每个字符，遇到左括号计数器加一，遇到右括号计数器减一，出现计数器小于零时，报错退出。扫描结束后，若三个计数器有一个不为零说明括号不匹配，报错结束检查。        第一步扫描结束，如果正确说明三种括号本身匹配正确。现在可能出现的错误只可能是不同括号出现交叉，比如 {(}{)}，({[)]}。
括号匹配检验_括号匹配检验_括号匹配程序_
09-29
利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([]())或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的...
c++栈的学习（ 括号匹配问题）
weixin_66333084的博客
11-16 1707
栈的基础知识
数据结构c语言版栈的应用单括号匹配（实验报告）
07-22
实验报告的主题是“数据结构C语言版栈的应用单括号匹配”，主要目的是通过实现一个程序来检测输入的字符串中的括号是否匹配。该程序利用栈这一数据结构来解决括号匹配问题，它允许括号的嵌套。实验内容包括定义栈的...
括号匹配检验
05-14
括号匹配检验是一个典型的数据结构题目，常用于衡量程序设计者对于栈这一抽象数据类型的掌握程度。本题要求编写一个程序，用来检查给定的字符串中的括号是否正确配对。括号包括圆括号`()`和方括号`[]`两种。 #### ...
C语言经典题：括号排序
weixin_45872077的博客
12-23 1808
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...
括号成对出现、判断括号是否匹配（不用堆栈）
weixin_34198797的博客
10-10 272
思路：先创建一个字符数组，从第0个位置依次开始计数，只要满足“{”的个数大于等于“}”并且最后两者个数相等，就能匹配成功。#include<stdio.h> #include<stdlib.h> #include<windows.h> intmain() { charstr[10]; inti,count1=0,count2=0...
括号配对问题（不用栈）
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
python实现括号匹配不用栈_使用Python实现栈，判断括号是否平衡
weixin_39836530的博客
12-20 237
栈(Stack)在计算机领域是一个被广泛应用的集合，栈是线性集合，访问都严格地限制在一段，叫做顶(top)。举个例子，栈就想一摞洗干净的盘子，你每次取一个新盘子，都是放在这一摞盘子的最上头，当你往里面添加盘子的时候，也是放在最上面，处在底部的盘子，你可能永远也用不到。栈的最常见操作，有如下两个：push(a) # 压入，将a压入的栈中pop() # 弹出，将栈的最后一个元素弹出可是使用Python...
python 判断括号是否匹配_使用Python实现一个栈判断括号是否平衡
weixin_39765280的博客
12-05 369
栈(Stack)在计算机领域是一个被广泛应用的集合，栈是线性集合，访问都严格地限制在一段，叫做顶(top)。 举个例子，栈就想一摞洗干净的盘子，你每次取一个新盘子，都是放在这一摞盘子的最上头，当你往里面添加盘子的时候，也是放在最上面，处在底部的盘子，你可能永远也用不到。 栈的最常见操作，有如下两个：push(a) # 压入，将a压入的栈中pop() # 弹出，将栈的最后一个元素弹出可是使用Pyth...
括号匹配（不用堆栈）
xiunai78的专栏
11-02 809
#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;//
C语言 —— 括号配对问题（不使用栈）
05-28 512
最近在南阳理工的OJ上刷题，看到一个有点意思的题目 网上的答案大多都使用了栈，可惜我还没有学习数据结构，所以只能用简单的方法来解决 题目的链接在这 http://acm.nyist.net/JudgeOnline/problem.php?pid=2 描叙： 现在，有一行括号序列，请你检查这行括号是否配对。 输入： 第一行输入一个数N（0<N<=100）,表示有N组测试数...
P1739 表达式括号匹配——不使用栈的方法、使用字符串双指针
被一个OIER遗弃的一堆烂代码
03-05 443
题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入格式 一行：表达式 输出格式 一行：“YES” 或“NO” 输入输出样例 输入 2*(x+y)/(1-x)@ 输出 YES 输入 (25+x)*(a*(a+b+b)@ 输出 NO 说明/提示 表达式长度小于255，左圆括号少于20个 #incl
括号匹配问题（不用栈，用数组）
Scarlett_geng的博客
05-11 4141
不用模板栈的话，就是建立一个数组，输入若是左括号，则入栈，stack[++top]=a[i]，top为栈顶元素的指针，若是右括号，则出栈，stack[top--]。 此处关键是自增符号的顺序，为什么入栈要先加，出栈后减，因为栈顶指针永远都是最后一个元素前一个位置，入栈的时候要先移动指针，到上一个，才可以进栈。 还有要判断什么时候栈空，遇到右括号，如果此时栈空，即top==0，则左边没有元素了，
C语言实现动态分配的栈来检验括号匹配
在IT行业中，括号匹配检验是一种常见的问题，尤其是在编译原理、解析表达式或进行代码编辑器开发时。该问题涉及到如何利用数据结构中栈（Stack）的概念来检查一组括号是否正确地进行配对。本知识点将详细介绍如何...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值