#NC212914. 牛牛与后缀表达式
牛牛与后缀表达式
题目描述
给定牛牛一个后缀表达式 (),计算它的结果。
每个操作数由一段十进制数字组成,以 # 作为结束标识;例如 12#3#+ 表示 。
输入数据保证表达式 一定合法, 中只含有 +、-、* 三种运算,分别表示加法、减法和乘法,且任意计算过程和计算结果的绝对值一定不会超过 。
【名词解释】后缀表达式:一种数学表达式表示法,其中运算符写在参与运算的参数之后。
输入格式
输入一行一个字符串 s,表示给定的后缀表达式。
输出格式
输出一行一个整数,表示该后缀表达式的计算结果。
数据范围
1 ≤ |s| ≤ 10^6;计算过程与计算结果的绝对值不超过 10^18
样例 1
1#1#+
2
样例 2
12#3#+15#*
225
样例 3
1#1#4#5#-*+1#4#*+
4