leetcode 227: Basic Calculator II

mikefan1991

于 2015-08-30 11:40:52 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/mikefan1991/article/details/48103297

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种利用双端队列进行数学表达式计算的方法，该方法能够从两个方向处理输入字符串中的运算符和操作数，优先处理乘除法再处理加减法，最终得出正确的计算结果。

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

Use two deques to calculate from both sides.

class Solution {
public:
    int calculate(string s) {
        deque<int> nums;
        deque<char> op;
        int len=s.length();
        int i=0;
        while(i<len)
        {
            if(s[i]==' ')
                i++;
            else if(s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/')
            {
                if(!op.empty()&&(op.back()=='*'||op.back()=='/'))
                {
                    int num1=nums.back();
                    nums.pop_back();
                    int num2=nums.back();
                    if(op.back()=='*')
                        nums.back()=num1*num2;
                    else
                        nums.back()=num2/num1;
                    op.pop_back();
                }
                op.push_back(s[i]);
                i++;
            }
            else
            {
                int num=0;
                while(i<len&&s[i]>='0'&&s[i]<='9')
                {
                    num=num*10+s[i]-'0';
                    i++;
                }
                nums.push_back(num);
            }
        }
        if(!op.empty()&&(op.back()=='*'||op.back()=='/'))
        {
            int num1=nums.back();
            nums.pop_back();
            int num2=nums.back();
            if(op.back()=='*')
                nums.back()=num1*num2;
            else
                nums.back()=num2/num1;
            op.pop_back();
        }
        while(!op.empty())
        {
            int num1=nums.front();
            nums.pop_front();
            int num2=nums.front();
            if(op.front()=='+')
                nums.front()=num1+num2;
            else if(op.front()=='-')
                nums.front()=num1-num2;
            op.pop_front();
        }
        return nums.front();
    }
};