[数据结构与算法]4.6每日一题|后缀表达式(洛谷c++)

前言

大家好，我是一勺黑猫。今天是每日一题的第六天，欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~

🙎作者简介：一个正在努力学算法和后端的大三girl

?每日一题打卡地：高校算法学习社区

🎈联系方式：157543570(qq)

今日题目

P1449 后缀表达式 - 洛谷 | 计算机科学教育新生态

🌰思路：后缀表达式是在遇到运算符号时，就将符号前面的两个数做运算。基于此，栈是最合适不过的数据结构了。我们可以按如下思路：遇到数字时，就继续遍历至'.'，来获取这个数字，并将其压入栈中；遇到运算符号时，就弹出栈顶的两个数字做运算，并将运算后的结果压入栈中。需要注意的是，运算时，应该是（栈顶的第二个数字—栈顶的第一个数字），除法同理

🌰AC代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
	string s;
	cin >> s;
	stack<int> sstack;
	for (int i = 0; i < s.length()-1; i++) {

        //遇到数字
		if (isdigit(s[i])) {
            //获取整个数字
			int num = s[i]-'0';
			while (s[++i] != '.') {
				num = num * 10 + s[i] - '0';
			}
			sstack.push(num);
		}

        //遇到运算符号
		else {
			int a = sstack.top();
			sstack.pop();
			int b = sstack.top();
			sstack.pop();
			switch (s[i]) {
				case '+':sstack.push(b + a); break;
				case '-':sstack.push(b - a); break;
				case '*':sstack.push(b * a); break;
				case '/':sstack.push(b / a); break;
			}
		}
	}
	cout << sstack.top() << endl;
	return 0;
}