题目

链接：https://ac.nowcoder.com/acm/contest/28537/B
来源：牛客网

时间限制：C/C++ 3秒，其他语言6秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。

其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。

本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过101810^{18}1018

示例1

输入
"1#1#+"
返回值
2
说明
1#1#+这个后缀表达式表示的式子是1+1，结果为2
示例2

输入
"12#3#+15#*"
返回值
225
说明
12#3#+15#*这个后缀表达式表示的式子是(12+3)*15，结果为225
备注:
1≤表达式中操作数≤1091\leq表达式中操作数\leq10^91≤表达式中操作数≤109

1≤表达式长度≤1061\leq表达式长度\leq10^61≤表达式长度≤106

题解

这道题目我认为可以不使用栈,只不过是需要在一开始先存入一个数字.

但是这种方法略显的有些鸡肋,用栈可以更加灵活

代码模板

由于这个题目是字符串的读入,所以可以进行大循环里边套入条件

代码

typedef long long LL;

	stack<LL>st;

	LL tmp = 0;

	for (int i = 0; i < str.size(); i++)

	{

		if (str[i] >= '0' && str[i] <= '9')

		{

			tmp = tmp * 10 + str[i] - '0';

		}

		else if (str[i] == '#')

		{

			st.push(tmp);

			tmp = 0;

		}

		else //在if-else语句中,想对某些额外情况进行switch,可以在else分支中实现

		{

			LL ans = 0;

			LL t1, t2;

			t2 = st.top();

			st.pop();

			t1 = st.top();

			st.pop();

			switch (str[i])

			{

			case '+':

				ans = t1 + t2;

				break;

			case '-'://注意顺序

				ans = t1 - t2;

				break;

			case '*':

				ans = t1 * t2;

				break;

			}

			st.push(ans);

		}

	}

	return st.top();

巴特西

牛牛与后缀表达式_via牛客网

题目

题目描述

输入

返回值

说明

输入

返回值

说明

备注:

题解

代码模板

代码

最新文章

热门文章