后缀表达式 C++ 蓝桥杯 栈

cpp 复制代码
#include<iostream>
#include<string>
#include<stack>
using namespace std;
#define int long long
signed main() {
	string s;
	stack<int>stk;
	int a = 0, b = 0;
	while (cin >> s) {
		//  遇到数字就入栈
		if (s[0] >= '0' && s[0] <= '9') {
			stk.push(stol(s));
		}
		//  遇到符号就运算
		else {
			for (int i = 0; i < s.size(); i++) {
				if (s[i] == '@') break;
				b = stk.top(); stk.pop();
				a = stk.top(); stk.pop();
				if (s[i] == '+') {
					stk.push(a + b);
				}
				else if (s[i] == '-') {
					stk.push(a - b);
				}
				else if (s[i] == '*') {
					stk.push(a * b);
				}
				else if (s[i] == '/') {
					stk.push(a / b);
				}
			}
		}
	}
	cout << stk.top();
	return 0;
}

注意知识点:

string头文件下

stol():string to long long 字符串转成long long类型

stoi():string to int 字符串转成 int 类型

宏观思路:遇到数字就入栈,遇到字符就运算。

详细思路------第一步:涉及输入的有数字,运算符,以及@,所以接受输入量的变量最好开string类型。本题数据绝对值在2^64次方,所以用long long来存储数据。不妨直接宏定义#define int long long

这个时候需要注意主函数返回值int需要写成signed。因为int 在预编译时会被替换成long long(在写了这个#define int long long时)

详细思路------第二步:while循环输入字符串s,判断s[0]字符串首字符是否是在字符'0'到字符'9'之间,如果是,即入栈这个数(这里压入的是stol(s))。否则遇到运算符就运算,这里需要注意运算符可能是连续出现的,在一个字符串里,所以需要for循环来遍历每个字符,把栈顶元素赋值给b,再弹出栈顶元素,再将栈顶元素赋值给a

(因为比如: 3 4 / 它求的是3/4的值 所以先给b赋值,再给a赋值

比如: 12 3 - 它求的是12-3的值,入栈是先12再3,出栈是先3再12 先给b赋值为3,再给a赋值为12,所以压入栈中为12-3

乘法和加法顺序没影响,除法和减法,顺序有影响。)

再弹出栈顶元素,if条件分支判断,如果s[i]=='+',就将a+b压入栈中,如果s[i]=='-',就将a-b压入栈中,如果s[i]=='*',就将a*b压入栈中,如果s[i]=='/',就将a/b压入栈中。

详细思路------第三步:最后还有一个@符号,需要特判,如果s[i]=='@',那么就break,跳出循环。

详细思路------第四步:最后输出栈顶元素,即是表达式的值。

完结!!!⠀՞⸝⸝. .⸝⸝՞˳ഒ

我们也许没法依照预定的日子如期抵达我们的港口,但终归航行在正确的线路上。

相关推荐
散峰而望5 分钟前
【算法竞赛】C++函数详解:从定义、调用到高级用法
c语言·开发语言·数据结构·c++·算法·github
CoderCodingNo15 分钟前
【GESP】C++五级真题(贪心思想考点) luogu-B4071 [GESP202412 五级] 武器强化
开发语言·c++·算法
我有一些感想……21 分钟前
An abstract way to solve Luogu P1001
c++·算法·ai·洛谷·mlp
前端小L23 分钟前
双指针专题(三):去重的艺术——「三数之和」
javascript·算法·双指针与滑动窗口
智者知已应修善业2 小时前
【求等差数列个数/无序获取最大最小次大次小】2024-3-8
c语言·c++·经验分享·笔记·算法
LYFlied2 小时前
【每日算法】LeetCode 416. 分割等和子集(动态规划)
数据结构·算法·leetcode·职场和发展·动态规划
多米Domi0112 小时前
0x3f 第19天 javase黑马81-87 ,三更1-23 hot100子串
python·算法·leetcode·散列表
..过云雨2 小时前
17-2.【Linux系统编程】线程同步详解 - 条件变量的理解及应用
linux·c++·人工智能·后端
历程里程碑2 小时前
滑动窗口最大值:单调队列高效解法
数据结构·算法·leetcode
量子炒饭大师3 小时前
Cyber骇客的逻辑节点美学 ——【初阶数据结构与算法】二叉树
c语言·数据结构·c++·链表·排序算法