1358：中缀表达式值(expr)(一本通)

已于 2022-02-01 23:49:14 修改
阅读量1.4k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 编程 信息学竞赛 竞赛题解库 文章标签： c语言 算法 正则表达式 数据结构 c++
于 2021-10-17 12:00:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/way_back/article/details/120809270
该博客介绍了如何处理一个输入的中缀表达式，包括检查其合法性，将其转换为后缀表达式，并计算后缀表达式的值。题目要求使用栈操作完成，不允许直接计算中缀表达式的值。博客提到了判断表达式合法性的三个条件：括号匹配、数列完整、除数非零，并给出了一个与之相关的已解决题目链接。

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

1358：中缀表达式值(expr)


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 5568     通过数: 1970

【题目描述】

输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。

注意：必须用栈操作，不能直接输出表达式的值。

【输入】

一行为一个以@结束的字符串。

【输出】

如果表达式不合法，请输出“NO”，要求大写。

如果表达式合法，请输出计算结果。

【输入样例】

1+2*8-9@

【输出样例】

最低0.47元/天 解锁文章

200万优质内容无限畅学
1356：计算(calc)
lybc2019的博客
05-11 2000
1356：计算(calc) 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法) 【输入】 共1行，为一个算式。 【输出】 共1行，就是密码。 【输入样例】 1+(3+2)*(7^2+6*9)/(2) 【输出样例】 258 ...
1358：中缀表达式值(expr)
做题记录
08-03 1762
题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。注意：必须用栈操作，不能直接输出表达式的值。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法，请输出“NO”，要求大写。如果表达式合法，请输出计算结果。【输入样例】1+2*8-9@【输出样例】8。...
一本通1358：中缀表达式值(expr)
KINGtxy520的博客
08-14 1447
痛苦，好痛苦。。。
信息学奥赛一本通1358 中缀表达式值(expr) （）
Star77777的博客
02-02 2060
1358：中缀表达式值(expr) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4225 通过数: 1445 【题目描述】 输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。 注意：必须用栈操作，不能直接输出表达式的值。 【输入】 一行为一个...
信息学奥赛一本通 1358：中缀表达式值(expr)
君义NOIP的博客
03-31 5025
【题目链接】 ybt 1358：中缀表达式值(expr) 【题目考点】 1. 表达式求值 中缀表达式转后缀表达式 后缀表达式求值 【解题思路】 由于题目要求做中缀表达式转为后缀表达式，而后求值。那么这里就不给出其他求值方法了。 1. 先判断表达式是否合法 括号匹配：扫描整个算式，遇到左括号就入栈，遇到右括号，就出栈一次。在这一过程中，如果栈空了，还遇到右括号，那么表达式非法。 对于负号：行首的负号，以及'('后的负号，前面插入'0' 第一个字符不可以是运算符，除了'('。最后一个字符不可以是运算符，除
第三部分 数据结构 -第一章 栈-1358：中缀表达式值(expr)
zqhf123的博客
05-06 2239
1358：中缀表达式值(expr) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3135 通过数: 980 【题目描述】 输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后...
信息学奥赛一本通 数据结构 1358：中缀表达式值(expr) 第一章 栈
最新发布
长春高老师编程
03-14 503
输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。时间限制: 1000 ms 内存限制: 65536 KB。注意：必须用栈操作，不能直接输出表达式的值。如果表达式不合法，请输出“NO”，要求大写。1358：中缀表达式值(expr)如果表达式合法，请输出计算结果。一行为一个以@结束的字符串。
【数据结构】中缀表达式求值
IGGIRing的博客
06-05 3257
04:中缀表达式的值 查看提交统计提问 总时间限制: 200ms 内存限制: 1024kB 描述人们熟悉的四则运算表达式称为中缀表达式，例如(23+34*45/(5+6+7))。在程序设计语言中，可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式（又称逆波兰表示法），并最终变为计算机可以直接执行的指令，得到表达式的值。 给定一个中缀表达式，编写程序，利
中缀表达式求值(C++ 含合法性检查，多位数，浮点数）
04-05
能检查表达式合法性：括号匹配，小数点检查，空格处理，操作符检查 能求多位小数 整数
数学表达式解析器(中缀表达式求值)
05-30
这个一个用C/C++实现的基于逆波兰式理论基础的小计算器程序，可以解析大部分常用的数学表达式。
自定义栈中缀表达式转换为后缀表达式并求值
05-20
自定义栈，中缀表达式转换为后缀表达式并求值，三个抽象数据类型定义（1.class stack 2.class Middle_expressionToPost_expression 3.class Post_expression_value）
1358：中缀表达式值 (expr)（中缀转后缀表达式+栈）
做一只熊猫不好吗？
10-24 1577
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3759 通过数: 1268 【题目描述】 输入一个中缀表达式（由 0-9 组成的运算数、加 + 减 - 乘 * 除 / 四种运算符、左右小括号组成。注意 “-” 也可作为负数的标志，表达式以 “@” 作为结束符），判断表达式是否合法，如果不合法，请输出 “NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。 注意：必须用栈操作，不能直接输出表达式的值。 【输入】 一行为一个以 @结束的字符串。 【.
中缀表达式值（信息学奥赛一本通-T1358）
Alex_McAvoy的博客
04-19 6397
【题目描述】 输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。 注意：必须用栈操作，不能直接输出表达式的值。 【输入】 一行为一个以@结束的字符串。 【输出】 如果表达式不合法，请输出“...
博客摘录「 信息学奥赛一本通 1358：中缀表达式值(expr)」2023年11月17日
mdljxs的博客
11-17 286
对于负号：行首的负号，以及'('后的负号，前面插入'0'第一个字符不可以是运算符，除了'('。最后一个字符不可以是运算符，除了')'检查是否有连续出现的运算符()±@如果连续两个字符是运算符：如果两个字符是")("，那么是非法的。扫描整个算式，遇到左括号就入栈，遇到右括号，就出栈一次。除了上述情况，如果第一个是')'，或第二个是'('，那么是合法的。可以预先在字符串末尾加上一个优先级最低的')'，以促使运算符栈中的运算符都出栈。条件为：栈空，或该运算符优先级比栈顶运算符优先级高，或者栈顶是'('。
中缀表达式值（信息学奥赛一本通 - T1358）
六级不考550+不改名
02-06 913
题目描述 输入一个中缀表达式（由 0 ~ 9 组成的运算数、加减乘除四种运算符、左右小括号组成。 注意 - 也可作为负数的标志，表达式以 @ 作为结束符），判断表达式是否合法，如果不合法，请输出 NO； 否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。 注意：必须用栈操作，不能直接输出表达式的值。 输入格式 一行为一个以 @ 结束的字符串。 输出格式 如果表达式不合法，请输出 NO，要求大写。 如果表达式合法，请输出计算结果。 输入样例 1+2*8-9@ 输出样例 8 题解 stack： 不合法
OpenJudge题目解析-中缀表达式的值
yedouble的专栏
09-23 1501
题目描述中缀表达式的值http://stepbystep.openjudge.cn/stackqueue/10/思路要点 输入字符串，而后解析得到操作符和操作数（用字符串数组存储） 利用操作符栈和操作数栈对表达式进行求解 代码#include <iostream> #include <string> #include <vector> #include <assert.h> #include <st
中缀表达式换成后缀表达式
sms88的专栏
05-23 1207
//只能转换单个数字#include#include#includeint lookahead;void error(){ printf("syntax error/n"); exit(1);}void match(int c){ if(lookahead==c)  lookahead=getchar(); else error();}void texm(){ if(isdigit(lookahe
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

感谢有你陪伴

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值