面试题计算器

最新推荐文章于 2023-07-26 23:13:23 发布

vindy_若飞呀

最新推荐文章于 2023-07-26 23:13:23 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 面试

本文链接：https://blog.csdn.net/qq_35094975/article/details/105380308

本文介绍了一种使用逆波兰表达式方法计算算术表达式的算法。通过解析输入字符串，识别运算符和操作数，该算法能够正确处理加、减、乘、除四种基本运算，并在整数除法中保留整数部分。文章详细解释了如何利用栈和符号来实现这一过程，为理解和实现逆波兰表达式提供了一个清晰的指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。

表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。

根据逆波兰表达式的方式，计算：

用sign保留当前数字前的符号；
注意最后一个数字的处理；

class Solution {
public:
    int calculate(string s) {
        int num=0;
        vector<int>nums;
        char sign='+';
        for(int i=0;i<s.size();i++){
            char c=s[i];
            if(isdigit(c)){
                num=num*10+(c-'0');
            }
            if(!isdigit(c)&&c!=' '||i==s.size()-1){ //考虑处理最后一个数字
                switch(sign){
                    case '+':
                        nums.push_back(num);
                        break;
                    case '-':
                        nums.push_back(-num);
                        break;
                    case '*':
                        nums[nums.size()-1]*=num;
                        break;
                    case '/':
                        nums[nums.size()-1]/=num;
                        break;
                }
                num=0;
                sign=c;
            }
        }
        int rst=0;
        for(auto x:nums){
            rst+=x;
        }
        return rst;
    }

};

如果觉得可以，点赞➕收藏