力扣：逆波兰表达式

根据逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：

整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
示例 1：

输入: ["2", "1", "+", "3", "*"]
输出: 9
解释: ((2 + 1) * 3) = 9

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation

#include"lk.h" using namespace std; //通过流的概念实现字符串数字之间的转换 int str2num(string s) { int num; stringstream ss(s); ss >> num; return num; } int evalRPN(vector<string>& tokens) { vector<int> num; vector<string>cum; //把可变数组直接当成栈 for (int i = 0; i < (int)tokens.size(); ++i) { if (tokens[i] == "+") { int a = num[num.size() - 1]; num.pop_back(); int b = num[num.size() - 1]; num.pop_back(); num.push_back(a + b); } else if (tokens[i] == "-") { int a = num[num.size() - 1]; num.pop_back(); int b = num[num.size() - 1]; num.pop_back(); num.push_back(b-a); } else if (tokens[i] == "*") { int a = num[num.size() - 1]; num.pop_back(); int b = num[num.size() - 1]; num.pop_back(); num.push_back(a * b); } else if( tokens[i] == "/") { int a = num[num.size() - 1]; num.pop_back(); int b = num[num.size() - 1]; num.pop_back(); num.push_back(b / a); } else { num.push_back(str2num(tokens[i])); } } //还是从第一个开始排序 return num[0]; } int main() { vector<string>arr = { "4","3","-" }; cout<<evalRPN(arr); return 0; }

没有什么难度，只要想到一个运算符对应两个操作数就行。
两个思路，一个是暴力运算，单纯的检测运算符上面有两个操作数，然后一个个求解。
另一个就是栈或者vector的可变长度数组都可以。