数据结构与算法题目集7-21——求前缀表达式的值

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/836

题目描述：

知识点：前缀表达式的计算

思路：利用栈计算前缀表达式的值

前缀表达式的计算规则：

从右往左遍历表达式的每个数字和符号，遇到是数字就进栈， 遇到是符号，就将处于栈顶两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果。

注意：本题所给的数字可能自带符号，即可能出现"-1"、"+2"这样的数字，还可能出现小数点。

C++代码：

#include<iostream>
#include<stack>
#include<cstring>

using namespace std;

int main() {
	char inp