一本通 1356：计算(calc) (栈，中缀表达式求值)

【题目描述】
小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)

【输入】
共1行，为一个算式。

【输出】
共1行，就是密码。

【输入样例】
1+(3+2)(7^2+69)/(2)
【输出样例】
258

1、先把中缀表达式转为 后缀表达式。后缀表达式求值很简单。
2、中缀转 后缀的算法
(a)如果遇到一个数，就输出这个数
(b)如果遇到左括号，加入栈中
©如果遇到右括号，不断取出栈顶元素，直到栈顶为左括号。左括号也出栈。
(d)如果遇到运算符，栈顶运算符的优先级大于等于 新符号，则不断取出栈顶运算符并输出。
最后把新符号进栈。
3、运算符优先级
左括号 < 加减 < 乘除 < 幂
priority[0 + ‘(’] = 0, priority[0 + ‘+’] = 1, priority[0 + ‘-’] = 1;
priority[0 + ‘*’] = 2, priority[0 + ‘/’] = 2, priority[0 + ‘^’] = 3;

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <stack>
#include <cctype>
#include <string>
#include <vector>
using namespace std;
const int MaxN = 100010;
char str[MaxN];
int priority[300];
stack<char> s;
vector<string> vec;

void handle(char ch)
{
   
	if(ch == '(')
	{
   
		s.push('(');	
	}else if(ch == ')'){
   
		while(!s.empty