Leetcode 227. 基本计算器 II（DAY 160）---- LeetCode 精选 TOP 面试题

系统管理员 2022-09-10 03:18 126阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        void helper(vector<int>& nums,vector<char>& chars)
        {    
            int num1 = nums.back();
            nums.pop_back();
            int num2 = nums.back();
            nums.pop_back();
            if(chars.back() == '*')      nums.emplace_back(num1*num2);
            else if(chars.back() == '/')   nums.emplace_back(num2/num1);
            chars.pop_back();
        }
    
        int calculate(string s)
        { 
            vector<int> nums;
            vector<char> chars;
    
            string numstr,tmp;
            bool flag = false;
    
            for(int i=0;i<s.size();++i)
            { 
                if(s[i] >= '0' && s[i] <= '9')
                    numstr.push_back(s[i]);
                else if(s[i] != ' ')
                { 
                    nums.emplace_back(stoi(numstr));
                    if(flag)
                    { 
                        helper(nums,chars);
                        flag = false;
                    }
                    if(s[i] == '*' || s[i] == '/')  flag = true;
                    chars.emplace_back(s[i]);
                    numstr = tmp;
                }
                if(i == s.size()-1)
                { 
                    if(numstr.size())   nums.emplace_back(stoi(numstr));
                    if(flag)    helper(nums,chars); 
                }
            }
    
            int ret = nums[0];
            for(int i=1;i<nums.size();++i)
            { 
                if(chars[i-1] == '+')   ret += nums[i];
                else    ret -= nums[i];
            }
    
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/31f64cf9e0cb4e5bb026f7cc75e831c7.png