【C++题解】表达式括号匹配(stack)

已于 2023-07-23 15:47:01 修改
阅读量457 收藏 2
点赞数 2
分类专栏： # 栈与深度优先搜索 C++题解 文章标签： c++ 开发语言 算法
于 2023-07-07 15:13:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/szxguagua0807/article/details/131597408
版权
该文讲述了如何编写一个程序来检查带有运算符和括号的数学表达式中左右圆括号是否匹配。通过使用栈数据结构，当遇到左括号时入栈，遇到右括号时判断栈顶元素，最后检查栈是否为空以确定括号是否匹配。提供的代码示例展示了具体的实现方法。

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

P a r t Part Part 1 1 1 读题

题目描述

假设一个表达式有英文字母（小写）、运算符（ + + +， — — —， × \times ×， ÷ ÷ ÷）和左右小（圆）括号构成，以“ @ @ @”作为表达式的结束符。

请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“ Y E S YES YES”；否则返回“ N O

最低0.47元/天 解锁文章
1353：表达式括号匹配(stack)（C C++）
ネロ・クラウディウス
11-19 1567
【题目描述】 假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 【输入】 一行数据，即表达式。 【输出】 行，即“YES” 或“NO”。 【输入样例】 2*(x+y)/(1-x)@ 【输出样例】 YES 【代码】 提交通过 但 )(情况输出的是yes #include <iostream> #inclu
【C++题解】括号（括弧）匹配问题综合
szxguagua0807的博客
07-09 4630
假设一个表达式有英文字母（小写）、运算符（$+$，$—$，$\times$，$÷$）和左右小（圆）括号构成，假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如$([]())$或$[([][])]$等为正确的匹配，$[(])$或$([]()$或$(())))$均为错误的匹配。 字符串中只含有括号$()$ ，$[]$ ，$$，$\{\}$ ,判断输入的字符串中括号是否匹配。 如果括号有互相包含的形式，从内到外必须是$()$ ，$[]$ ，$$，$\{\}$给你一个括号序列，其中有圆括号$
表达式括号匹配
agcozdwdfvds08078的博客
02-04 555
假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入格式： 一行：表达式 输出格式： 一行：“YES” 或“NO” 1 #include<iostream> ...
表达式括号匹配（栈）
最新发布
2402_88000128的博客
03-22 342
出一个表达式，该表达式仅由字符(、)、+、-以及数字组成。请编写一个程序检查表达式中的左右圆括号。表达式括号匹配 - 计蒜客。
C++表达式括号匹配配对判断问题
11-11
C++编程，表达式括号匹配配对问题的实验报告
【表达式括号匹配】
武帝为此的博客
04-05 137
假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于255，左圆括号少于20个。
表达式括号匹配 C++题解
xxy20110830的博客
01-24 436
内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较。
P1739 表达式括号匹配 C++题解
Sean_C_student的博客
07-16 727
点击这里去看题 ++++++++我是一条朴实无华的分割线+++++++++++++++++++++ AC代码： #include <iostream> #include <stack> using namespace std; int main(){ stack<int> a ; char b = '\0'; while(b!='@'){ cin>>b; if(b=='('){ a
考研数据结构1 | 使用 C++ 实现链栈 | 栈的基本应用之括号匹配
希望每天都能进步一点点
10-07 1094
C++实现带头结点的链栈，通过括号匹配这道题熟悉了链栈的用法。
c++括号匹配
12-05
c++括号匹配
luogu1739 表达式括号匹配
H优快云
04-14 769
luogu1739  表达式括号匹配 时空限制    1000ms/128MB 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入输出格式 输入格式： 一行：表达式 输出格式：...
C++ 括号匹配
wangcheng_BI的博客
05-30 2262
括号匹配。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
c/c++括号匹配
奋斗在路上
10-19 1195
看到一道题关于数据结构的括号匹配的问题，要求使用栈进行操作，如果遇到到的是左括号就进栈，如果读入的是右括号就把前一个入栈的左括号取出出栈，比较他们两个是否匹配，代码如下： #include #include #define S_SIZE 100 //栈的空间大小 struct SqStack{ int *base; //栈底
C/C++:stl中stack容器的使用，表达式括号的匹配
weixin_46031140的博客
11-12 546
在写程序中有的算法需要临时存放一些数据，且后存入的数据先处理，就可以考虑使用stack容器 以下是关于表达式中(),[],{}是否正常匹配的一个问题。 #include<iostream> #include<string> #include<stack> using namespace std; bool solve(string str) { stack<char>st;//用来判断字符是否匹配临时存放 int i = 0; while(i<
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值