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

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

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

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

相关推荐
小当家.1053 分钟前
[LeetCode]Hot100系列.贪心总结+思想总结
算法·leetcode·职场和发展
墨雪不会编程25 分钟前
数据结构—排序算法篇二
数据结构·算法·排序算法
ShineWinsu1 小时前
对于数据结构:堆的超详细保姆级解析—上
数据结构·c++·算法·计算机·二叉树·顺序表·
im_AMBER1 小时前
Leetcode 46
c语言·c++·笔记·学习·算法·leetcode
QX_hao1 小时前
【Go】--文件和目录的操作
开发语言·c++·golang
卡提西亚1 小时前
C++笔记-20-对象特性
开发语言·c++·笔记
努力学算法的蒟蒻1 小时前
day09(11.6)——leetcode面试经典150
算法·leetcode·职场和发展
2301_796512522 小时前
Rust编程学习 - 内存分配机制,如何动态大小类型和 `Sized` trait
学习·算法·rust
三掌柜6662 小时前
C++ 零基础入门与冒泡排序深度实现
java·开发语言·c++
卿言卿语3 小时前
CC23-最长的连续元素序列长度
java·算法·哈希算法