如何实现一个计算器?
1 个回答
不能击败我的,会让我变得更强大。谭霖用栈从左往右扫描算式,把符号和数字配成一对压栈,最后把栈里的数全部加起来,这就是计算器的做法。
字符串里可以有加减乘除、括号、数字和空格。括号优先级最高,先乘除后加减。除法是整数除法,无论正负都向 0 取整。可以认为输入一定合法,不会整型溢出,也不会除以 0。比如 3 * (2-6 /(3 -7)),结果是 9。不要一次写完,先把问题拆开。
正整数字符串转成整数,从左到右读每个字符,用 n = 10 * n + (c - '0') 累加。(c - '0') 的括号不能去掉。c 是字符编码,不加括号会先加后减,n 接近整型上限时会溢出。
只有加减、而且没有空格时,先给第一个数补一个默认加号。1-12+3 看成 +1、-12、+3。sign 记当前数字前面的符号,一开始是加号;num 把连续数字读完。遇到下一个符号,或者已经扫到最后一个字符,就把上一对入栈:加号压 num,减号压负的 num。然后 sign 改成当前符号,num 清零。扫完把栈里所有数相加。
乘除还是这个拆法。2-3*4+5 拆成 +2、-3、*4、+5。别的地方不用动,在 switch 里补上乘号和除号的分支。后面的功能也在这套加减法框架上改。int calculate(string s) { stack<int> stk; int num = 0; char sign = '+'; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (isdigit(c)) num = 10 * num + (c - '0'); if (!isdigit(c) || i == s.size() - 1) { switch (sign) { case '+': stk.push(num); break; case '-': stk.push(-num); break; } sign = c; num = 0; } } int res = 0; while (!stk.empty()) { res += stk.top(); stk.pop(); } return res; }参考来源:https://cloud.tencent.com/developer/article/1880846发布于 2026-11-17 11:36 •IP属地 宁夏举报评论收藏
公众号进入网站体验更佳

