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

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

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

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

相关推荐
幸幸子.20 分钟前
LeetCode 组合总数
c++·算法·leetcode
☆璇32 分钟前
【C++】哈希
c++·算法·哈希算法
Warren981 小时前
Java Record 类 — 简化不可变对象的写法
java·开发语言·jvm·分布式·算法·mybatis·dubbo
数据智能老司机2 小时前
图算法趣味学——桥和割点
数据结构·算法·云计算
菜就多练,以前是以前,现在是现在2 小时前
Codeforces Round 1042 (Div. 3)
c++·算法
学习编程的gas2 小时前
C++多态:理解面向对象的“一个接口,多种实现”
开发语言·c++
John.Lewis3 小时前
数据结构初阶(11)排序的概念与运用
c语言·数据结构·排序算法
FirstFrost --sy3 小时前
C++ stack and queue
开发语言·c++·queue·stack·priority_queue
FPGA3 小时前
曼彻斯特编解码:数字世界的“摩斯密码”与FPGA高效实现
数据结构
数据智能老司机3 小时前
图算法趣味学——图遍历
数据结构·算法·云计算