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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！