Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
Dotcpp
>
编程题库
>
中缀表达式值(expr)
题目 3076:
中缀表达式值(expr)
时间限制: 3s
内存限制: 192MB
提交: 56 解决: 14
题目描述
输入一个中缀表达式(由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。
注意:必须用栈操作,不能直接输出表达式的值。
输入格式
一行为一个以@结束的字符串。
输出格式
如果表达式不合法,请输出“NO”,要求大写。
如果表达式合法,请输出计算结果。
样例输入
复制
1+2*8-9@
样例输出
复制
8
提示
零基础的同学可以先学习基础,教程见:
C语言教程
、
C++教程
、
编译器教程
、
数据结构教程
、
Python教程
、
单片机教程
等
视频教学见
视频网课
标签
显示知识点标签
编程练习
基础
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
扫雷游戏地雷数计算
图像模糊处理
矩阵剪刀石头布
最好的草
肿瘤面积