LeetCode227. 基本计算器 II

最新推荐文章于 2024-09-18 16:08:32 发布

July_zh

最新推荐文章于 2024-09-18 16:08:32 发布

阅读量93

点赞数

分类专栏： LeetCode 刷题的日常文章标签： leetcode 字符串

本文链接：https://blog.csdn.net/chaokudeztt/article/details/114666091

版权

刷题的日常同时被 2 个专栏收录

217 篇文章 21 订阅

订阅专栏

LeetCode

88 篇文章 3 订阅

订阅专栏

难度：中等

题目描述：

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

整数除法仅保留整数部分。

class Solution {
public:
    int calculate(string s) {
        int n=s.length();
        int i=0;
        long long num;
        long long ans=0;
        int sign=1;
        stack<int>cal;
        while(i<n){
            if(s[i]==' '){
                i++;
            }else if(s[i]=='+'){
                sign=1;
                i++;
            }else if(s[i]=='-'){
                sign=-1;
                i++;
            }else if(s[i]=='*'){
                i++;
                while(s[i]==' '){
                    i++;
                }
                long long num1=0;
                while(i<n&&s[i]>='0'&&s[i]<='9'){
                    num1=num1*10+s[i]-'0';
                    i++;
                }
                cal.top()=cal.top()*num1;
            }else if(s[i]=='/'){
                i++;
                while(s[i]==' '){
                    i++;
                }
                long long num1=0;
                while(i<n&&s[i]>='0'&&s[i]<='9'){
                    num1=num1*10+s[i]-'0';
                    i++;
                }
                cal.top()=cal.top()/num1;
            }else{
                num=0;
                while(i<n&&s[i]>='0'&&s[i]<='9'){
                    num=num*10+s[i]-'0';
                    i++;
                }
                cal.push(num*sign);
            }
        }
        while(!cal.empty()){
            ans+=cal.top();
            cal.pop();
        }
        return ans;
    }
};