力扣：逆波兰表达式

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

    整数除法只保留整数部分。
    给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 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的可变长度数组都可以。