【经典】计算字符串表示的公式的值

题目：

输入一个字符串，该字符串表示一个公式，公式里可能有整数、加减乘除符号和左右括号，计算公式的结果。如输入"48*((70-65)-43)+8*1" ，返回整数-1816.

注意：

1、假设公式不会出错，既不用考虑左右括号不配对、出现非法字符等情况。

2、计算过程或结果不用考虑溢出。

3、输入的公式中只有整数，没有小数。整数可能有负数，负数需要用括号括起来，如 “(-3)+4" 。在公式开头或括号部分的开头，负数可以没有括号，如 ”-3*4“ 和 ”(-3*4)“ 都是合法的，其他时候负数必须用括号括起来。

方法一：用栈解决问题。

注意

1、乘除号优先级比加减号高，且跟在减号后面的加减号要变号。

2、要消除多余的空格，如  “     56”。

3、注意输入为单独数字的情况，如 “(56)" 。

int jisuan(char c, int a, int b)
{
	switch (c)
	{
	case '+':
		return a + b;
	case '-':
		return a - b;
	case '*':
		return a*b;
	default:
		return a / b;
	}
}

int calculate(string s) {
	s.erase(remove(s.begin(), s.end(), ' '), s.end());
	string str = s;
	if (str.empty())
		return 0;

	//若输入函数的开头是一个没有加括号的负数，进行处理，即把“-3+4”变成“0-3+4”
	string ss = (str[0] == '-') ? "0" : "";
	int size = str.size();
	for (int i = 0; i < size; ++i)
	{
		//把括号里开头没有加括号的进行处理，即把“(-3+4