[LeetCode] 224. Basic Calculator

xiangzhihong 发布于2019-08-19 11:11 / 3281人阅读

Problem

Implement a basic calculator to evaluate a simple expression string.

The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and empty spaces .

Example 1:

Input: "1 + 1"
Output: 2

Example 2:

Input: " 2-1 + 2 "
Output: 3

Example 3:

Input: "(1+(4+5+2)-3)+(6+8)"
Output: 23

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

Solution

class Solution {
    public int calculate(String s) {
        s = s.trim().replaceAll(" ", "");
        Stack stack = new Stack<>();
        int sign = 1, res = 0;
        
        System.out.println(s);
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (ch == "+") {
                sign = 1;
            } else if (ch == "-") {
                sign = -1;
            } else if (ch == "(") {
                stack.push(res);
                stack.push(sign);
                res = 0;
                sign = 1;
            } else if (ch == ")") {
                res *= stack.pop();
                res += stack.pop();
            } else {
                int sum = 0;
                while (i < s.length() && Character.isDigit(s.charAt(i))) {
                    sum = sum*10 + (s.charAt(i)-"0");
                    i++;
                }
                res += sum*sign;
                i--;
            } 
        }
        return res;
    }
}

私有云混合云 Calculator apache224 CS224n LeetCode

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/77151.html

Leetcode[224] Basic Calculator

摘要：复杂度思路将字符串先转换成后缀表达式，再将其出来。 Leetcode[224] Basic Calculator Implement a basic calculator to evaluate a simple expression string. The expression string may contain open ( and closing parentheses ),...

William_Sang 2019-08-14 16:55 评论0 收藏0
224. Basic Calculator & 227. Basic Calculator

摘要：题目链接，就是感觉条件有点多简单点的写法，把直接用存在里面，就存成，存成题目链接这题就是碰到在加减后面怎么处理的问题。用一个来表示之前的，所以碰到现在是乘的时候就，除类似。 224. Basic Calculator 题目链接：https://leetcode.com/problems... stack，就是感觉条件有点多 public class Solution { pub...

_DangJin 2019-08-14 17:35 评论0 收藏0
Leetcode[227] Basic Calculator II

摘要：复杂度思路用两个来分别记录当前的结果和操作符注意每一次统计当前的的时候，要看一下下一位的操作符。有一种的方法，是表示的是匹配任意的空白符，包括空格，制表符，换行符，中文全角空格等。也可以用更简单的方法，。 LeetCode[227] Basic Calculator II Implement a basic calculator to evaluate a simple expres...

chaos_G 2019-08-14 16:55 评论0 收藏0
[LeetCode] 227. Basic Calculator II

Problem 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 sho...

silvertheo 2019-08-19 11:11 评论0 收藏0
[LeetCode] 772. Basic Calculator III

Problem Implement a basic calculator to evaluate a simple expression string. The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers and e...

BlackHole1 2019-08-19 11:11 评论0 收藏0