如何实现一个计算器?

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属地 宁夏
    举报
    评论
    收藏