简单算术表达式求值（中缀表达式直接求值） 算法训练 表达式计算

只涉及+ - * / （）

中缀表达式直接求值（使用两个栈：数字栈、符号栈）

• 如果为左括号，直接入符号栈。
• 如果为数字，直接入数字栈。
• 如果当前指向运算符优先级<=符号栈栈顶优先级：从数字栈中弹出两个数字，符号栈中弹出一个数字，进行运算，运算结果压入数字栈。
• 如果当前指向运算符优先级>符号栈栈顶优先级：直接入符号栈。
• 如果为右括号，不断出栈运算，直到遇到左括号停止运算，左括号也要出栈。

得到两个栈后

• 如果符号栈为空，则直接返回数字栈中栈顶结果（只有一个元素）。
• 否则，还要运算直到符号栈为空。

#include <iostream>
#include <cstdio>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <cstring>
#include <cmath>
#include <stack>
using namespace std;
stack<int> s_num;
stack<int> s_symbol;
int priority(char sym) {
   
    int val = 0;
    switch(sym) {
   
        case '*':
        case '/':
            val = 1;
            break;

        case '+':
        case '-': 
            val = 0;
            break;

        case '('