栈的应用--表达式括号匹配

最新推荐文章于 2025-08-21 10:14:59 发布

原创

最新推荐文章于 2025-08-21 10:14:59 发布 · 786 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#栈的应用

该博客讨论了如何使用栈来检查表达式中的括号匹配。分别介绍了解决1353和1354两个问题的方法，这两个问题都涉及括号匹配的验证。在1353问题中，涉及的是圆括号的匹配，而1354问题扩展到包括圆括号和方括号的匹配。示例输入和输出展示了匹配和不匹配的情况。

1353：表达式括号匹配(stack)

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1353

时间限制: 1000 ms 内存限制: 65536 KB

1. 题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

【输入】
一行数据，即表达式。

【输出】
一行，即“YES” 或“NO”。

【输入样例】
2*(x+y)/(1-x)@
【输出样例】
YES
【提示】
【样例输入2】

(25+x)(a(a+b+b)@

【样例输出2】

【来源】

2. 代码

#include<iostream>
#include<stack>
#include<string>
using namespace std;
string check_parenthese(string x)
{
   
   
	stack<char>count;
	while (x != "")
	{
   
   
		char m = x[0];
		if (m == '(')
			count.push('(');
		else if (m == ')'<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qingqing5r44

关注关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

栈的应用-判断表达式中括弧是否匹配（()、[]、{}三类括弧）

Python、C++、HTML、Java

09-25

729

【问题描述】利用栈的基本操作，完成表达式括弧匹配的检测。（假设表达式中只有()、[]、{}三类括弧）【输入形式】输入若干个表达式（字符串形式）。（提示：使用scanf("%s",a)==1）【输出形式】若表达式括弧匹配，则输出“match”；否则输出"not match"

华为OD机试C卷-- 表达式括号匹配（Java & JS & Python & C）

wbajsjhhhhh的博客

05-23

1101

(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的, 而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格，对于这些我们是不用去管的，我们只关心括号是否使用正确。

参与评论您还未登录，请先登录后发表或查看评论

【数据结构】基于栈的括号匹配算法（C语言）

weixin_51450101的博客

01-20

4136

题目：设表达式中包含三种括号：圆括号、方括号和花括号，它们可互相嵌套，如 ([{}]) 或 ({[][()]}) 等均为正确的格式，而 {[]})} 、{[() ]或 ([]} 均为不正确的格式。利用栈的结构编写程序检验输入的括号表达式是否匹配。思路：利用栈“后进先出”的特点，每次读入一个括号：（1）左括号：直接入栈等待匹配；（2）右括号： ①栈为空说明没有与该右括号匹配的左括号，则该右括号多余； ②栈不为空则将该右括号与栈顶括号比较，若匹配则将栈顶元素出栈，若不匹配则说明左右括号类型不匹配。

栈的应用：括号匹配

jianbai_的博客

07-14

1073

括号匹配 在学习数据结构的时候，我们知道，栈有很多的应用，其中比较常见的一个就是括号匹配问题。在使用栈解决括号匹配问题时，其算法思想是：（1）初试一个空栈，顺序读入括号；（2）若是右括号，则与栈顶元素进行匹配，分以下两种情况： ①匹配：弹出栈顶元素并进行下一个元素 ②不匹配：该输入序列不合法（3）若是左括号，则压入栈中；（4）若是全部元素遍历完毕，栈中非空则序列不合法。注意：以上标识重点的部分，指出了括号匹配时不合法的两种情况。注意：以下代码只能检测 ( ) 和 [ ] 括号代码如

#T1353. 表达式括号匹配(stack)

最新发布

LMZ2013的博客

08-21

885

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；表达式长度小于255，左圆括号少于20个。该思路严格遵循题目要求，在保证效率的同时实现精准的括号匹配检测，无需实际编写代码即可理解核心算法逻辑。出栈前检查栈是否为空（避免右括号多于左括号）最终检查栈是否完全清空（左括号是否全部匹配）一行，即“YES” 或“NO”。相等则匹配，否则不匹配。一行数据，即表达式。

栈的实际应用问题----括号是否匹配问题（附c++代码实现）

One_castle的博客

11-20

908

题目描述：假设一个字符串中可以包含三种括号：( )[ ]{}，且这三种括号可以按任意次序嵌套使用（如：“…[…{…}…[…]…]…(…)” 为合法嵌套， “…[…{… )…[…]…]…(…)”为不合法嵌套）。编写判别给定表达式中所含括号是否正确配对出现的算法，如果是合法嵌套则返回为true，如果是不符合法嵌套则返回为false。题目分析：其实这个是对栈的一个简单的应用无非就是怎么借助栈...

表达式括号匹配

agcozdwdfvds08078的博客

02-04

590

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入格式：一行：表达式 输出格式：一行：“YES” 或“NO” 1 #include<iostream> ...

1353：表达式括号匹配(stack)

hipoole的博客

12-14

800

1353：表达式括号匹配(stack) 【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。【输入】一行数据，即表达式。【输出】一行，即“YES” 或“NO”。【输入样例】 2*(x+...

栈的应用 -- 括号匹配1

08-08

在本文中，我们将探讨栈的应用，特别是在括号匹配中的应用。括号匹配是一个经典的计算机科学问题，用于检查一个字符串中的左括号和右括号是否正确配对。首先，我们看到代码定义了一个顺序栈（sequence_stack）的...

数据结构:栈的应用-算术表达式求解-后序表达式法

04-19

栈在很多问题中都有应用，例如括号匹配、编译器中的符号表管理等，而计算算术表达式的值是另一个典型场景。中序表达式是我们日常生活中常见的运算符在操作数之间的表达方式，如 "2 + 3 * 4"。然而，这种表达方式并...

栈的应用--括号匹配，运算表达式

rhyme1213的博客

05-15

455

栈里存放的是左括号，右括号则与栈顶元素进行匹配 #include<iostream> using namespace std; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define SElemType char #define Status int #define OK 1 #define ERROR 0 typedef struct { SElemType* base; SElemType* top; //栈顶指

顺序栈的应用-括号匹配

学无止境，Fighting！

10-02

852

#include #define MAXSIZE 100 typedef struct { char a[MAXSIZE]; int top; }sequence_stack; void init(sequence_stack *st)//栈的初始化 { st->top = 0; } int empty(sequence_stack st)//判断栈是否

栈的应用-括号匹配

helloful的博客

03-13

211

题目描述请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。输出对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。样例输入 4 [(d+f)*{}] [(2+3)) ()} [4(6]7)9 样例输出 yes no no no #include<bits/stdc++.h>

栈的应用——括号匹配

weixin_30371875的博客

05-08

265

描述：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，即([]())或[([][])]等都为正确的格式，而[(])为不正确的格式。利用栈编程序检验表达式中的括号是否合法。思路： 1，先实现栈的基本操作：初始化，入栈，出栈等。 2，每读入一个括号，若是右括号，则或者是置于栈顶的左括号得以消解，或者是不合法的情况；若是左括号，则直接入栈。细节：遇左括号则进栈...

栈的应用—括号匹配

bigpehi的博客

04-19

2580

3.1栈的应用—括号匹配一、实验目的 1．掌握堆栈特殊线性表的存储方式的基本操作方法。2．掌握堆栈后进先出运算原则在解决实际问题中的应用。3．掌握使用栈的原理来解决表达式中的括号配对问题。二、实验内容假设一个算术表达式中包含圆括弧、方括弧三种类型的括弧，编写一个程序用于判别表达式中括弧是否正确配对。说明：检验表达式中的括号匹配情况：假设在一个算术表达式中，可以包含三种括号：圆括号"（"和"...

数据结构：栈的应用——括号匹配（顺序栈）

仔仔木的博客

07-21

2111

遇到右括号就有一个左括号出栈，与之进行匹配，成功则继续，失败则结束，直接退出。表达式允许三种括号(、[、{，任意嵌套，到最后一个括号，所有括号均抵消及匹配成功。

栈与栈的应用（括号匹配）

yanwuxiuwen的博客

05-10

847

栈栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。代码栈的创建 #include <stdio.h> #include <malloc.h> #define STACK_MAX_SIZE 10 typedef struct CharStack {

用栈实现括号匹配问题

团子7号

03-19

7479

栈结构具有后进先出的特点。括号匹配问题描述：若表达式中包含三种括号：圆括号、方括号和花括号，它们可以相互嵌套。算法思想：检验算法中可设置一个栈，每读入一个括号，若是左括号，则直接进栈，等待相匹配的同类右括号；若读入的是右括号，且与当前栈顶左括号同类型，则二者匹配，将栈顶的左括号弹出，否则属于不合法情况。另外。如果输入序列已经读完，而栈中仍有等待匹配的左括号，或者读入一个右括号，而栈中已无等待匹...

括号匹配栈的应用技巧与实现

### 括号匹配栈的应用在编程中，括号匹配问题是一个常见且基础的问题，它涉及到数据结构中的栈（Stack）的应用。栈是一种后进先出（Last In First Out, LIFO）的数据结构，它允许新增和移除元素的操作仅限于一个...