C++实现一个包含括号匹配的计算器

总体思路是，遍历一遍表达式，将数字和其前边扫描到的符号一起放入一个栈里边，最后将栈内的值全部加起来，就是要求的值。
对于括号和其内部的表达式，这里使用了递归的方法，嵌套调用来做
具体逻辑在注释里说的很清楚了

//总体思路是，遍历一遍表达式，将数字和其前边扫描到的符号一起放入一个栈里边，最后将栈内的值全部加起来，就是要求的值
//对于括号和其内部的表达式，这里使用了递归的方法，嵌套调用来做
int Caculator(string s, int& start)
{
	stack<int> stk;
	int num = 0;//记录当前扫描到的数字情况
	int sign = '+';//记录num之前最近的那个符号
	for (int i = start; i < s.size(); i++)//递归调用，从字符串下标start开始扫描
	{
		if (isdigit(s[i]))//若是数字，则填充到num里
			num = num * 10 + (s[i] - '0');

		if (s[i] == '(')//如果扫描到的是（，则开始递归调用，计算（）里的算式
		{
			i++;//需要从( 的后一位开始扫描，所以i需要先自增
			num = Caculator(s, i);//计算后的结果返回到num里，此时i被修改成了指向 ) 后一位的位置
			//num 此时是括号内的表达式的总和，刚从括号里出来，下一位要么是符号，要么是另一层嵌套的 ）反正不可能是数字，所以接下来不要continue，继续执行下去，将num入栈
		}

		//若扫描到s[i]不是数字，或扫描到s[i]为当前字符串最后一位，则通过判断sign选择入栈的方式 （这里对' '做了忽略处理）
		if ((!isdigit(s[i]) && s[i] != ' ') || i == s.size() - 1)
		{
			switch (sign)
			{
				int pre;
			case '+':
				stk.push(num);
				break;
			case'-':
				stk.push(-num);
				break;
			case '*':
				pre = stk.top();
				stk.pop();
				stk.push(pre * num);
				break;
			case '/':
				pre = stk.top();
				stk.pop();
				stk.push(pre / num);
				break;
			}
			sign = s[i];
			num = 0;
		}
		//若此时是 ) 则返回此次递归的结果，将start修改成了指向 )下一位的位置，为嵌套回来做准备
		if (s[i] == ')')
		{
			start = i + 1;
			break;
		}
	}
	int res = 0;
	while (!stk.empty())//将栈中的结果全部相加，即返回结果
	{
		res += stk.top();
		stk.pop();
	}
	return res;
}

int main() 
{
    int start = 0;
    cout << Caculator(string("(3 * (2-6 /(3 -7)))-(9)"), start) << endl;;
    return 0;
}