LeetCode 0227 - Basic Calculator II

Reck Zhang

发布于 2021-08-11 12:13:06

2730

发布于 2021-08-11 12:13:06

文章被收录于专栏：Reck ZhangReck Zhang

Basic Calculator II

Desicription

Implement a basic calculator to evaluate a simple expression string.

The expression string contains only non-negative integers, +, -, *, / operators and empty spaces . The integer division should truncate toward zero.

Example 1:

Input: "3+2*2"
Output: 7

Example 2:

Input: " 3/2 "
Output: 1

Example 3:

Input: " 3+5 / 2 "
Output: 5

Note:

You may assume that the given expression is always valid.
Do not use the eval built-in library function.

Solution

class Solution {
public:
    long long calculate(string s) {
        stack<long long> numbers;
        long long number = 0;
        char sign = '+';
        for(int i = 0; s[i]; i++) {
            if(s[i] >= '0' && s[i] <= '9') {
                number = number * 10 + s[i] - '0';
            }
            if(!(s[i] >= '0' && s[i] <= '9') && s[i] != ' ' || i == s.size() - 1) {
                if(sign == '+') {
                    numbers.push(number);
                } else if(sign == '-') {
                    numbers.push(-number);
                } else if(sign == '*') {
                    long long top_number = numbers.top();
                    numbers.pop();
                    numbers.push(top_number * number);
                } else if(sign == '/') {
                    long long top_number = numbers.top();
                    numbers.pop();
                    numbers.push(top_number / number);
                }
                sign = s[i];
                number = 0;
            }
        }
        long long result = 0;
        while(!numbers.empty()) {
            result += numbers.top();
            numbers.pop();
        }
        return result;
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2018-07-05，如有侵权请联系 cloudcommunity@tencent.com 删除

division