后缀表达式 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,跳出循环。

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

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

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

相关推荐
LDG_AGI9 分钟前
【推荐系统】深度学习训练框架(八):PyTorch分布式采样器DistributedSampler原理详解
人工智能·pytorch·分布式·深度学习·算法·机器学习·推荐算法
@小白鸽1 小时前
1.2磁盘存储链式的B树与B+树
数据结构·b树
Nebula_g2 小时前
C语言应用实例:背包DP1(Bone Collector、Piggy-Bank、珍惜现在,感恩生活)
算法
roman_日积跬步-终至千里2 小时前
【模式识别与机器学习(5)】主要算法与技术(中篇:概率统计与回归方法)之逻辑回归(Logistic Regression)
算法·机器学习·回归
阿巴~阿巴~7 小时前
JsonCpp:C++ JSON处理利器
linux·网络·c++·json·tcp·序列化和反序列化
Promise4857 小时前
贝尔曼公式的迭代求解笔记
笔记·算法
fish_xk8 小时前
数据结构之二叉树中的堆
数据结构
zmzb01038 小时前
C++课后习题训练记录Day38
开发语言·c++
獭.獭.8 小时前
C++ -- STL【string的使用】
c++·string·auto
福尔摩斯张9 小时前
Linux进程间通信(IPC)机制深度解析与实践指南
linux·运维·服务器·数据结构·c++·算法