当前位置:首页 > 数据结构 > > 正文
洛谷P1449后缀表达式
328+

题目大意:计算后缀表达式的值(操作上后有“.”,表达式结尾是“@”)。

题目描述

所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。

如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入输出格式

输入格式:

输入:后缀表达式

输出格式:

输出:表达式的值

输入输出样例

输入样例#1:

3.5.2.-*7.+@
输出样例#1:

16

说明

字符串长度,1000内。

解题思路

如果遇到的字符是数字,则将连续的数字转成整数,并把操作数后面的“.”过滤掉;如果遇到是字符是运算符,则取出操作数栈栈顶的两个元素进行计算,并把结果压回去;如果是“@”,程序结束,输出栈顶(栈底)元素。

程序实现

更多

About

坚决不Copy代码!

本文标签:,,,

洛谷P1449后缀表达式:等您坐沙发呢!

发表评论

😉😐😡😈🙂😯🙁🙄😛😳😮mrgreen.png😆💡😀👿😥😎😕

快捷键:Ctrl+Enter