实现一个基本的计算器JAVA_Java实现 LeetCode 224 基本计算器

224. 基本计算器

实现一个基本的计算器来计算一个简单的字符串表达式的值。

字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。

示例 1:

输入: “1 + 1”

输出: 2

示例 2:

输入: " 2-1 + 2 "

输出: 3

示例 3:

输入: “(1+(4+5+2)-3)+(6+8)”

输出: 23

说明：

你可以假设所给定的表达式都是有效的。

请不要使用内置的库函数 eval。

class Solution {

public int calculate(String s) {

Stack stack = new Stack();

// sign 代表正负

int sign = 1, res = 0;

int length = s.length();

for (int i = 0; i < length; i++) {

char ch = s.charAt(i);

if (Character.isDigit(ch)) {

int cur = ch - '0';

while (i + 1 < length && Character.isDigit(s.charAt(i + 1)))

cur = cur * 10 + s.charAt(++i) - '0';

res = res + sign * cur;

} else if (ch == '+') {

sign = 1;

} else if (ch == '-') {

sign = -1;

} else if (ch == '(') {

stack.push(res);

res = 0;

stack.push(sign);

sign = 1;

} else if (ch == ')') {

res = stack.pop() * res + stack.pop();

}

}

return res;

}

}

南 墙

发布了1348 篇原创文章 · 获赞 1万+ · 访问量 118万+

他的留言板

关注

标签：ch,Java,cur,int,res,sign,stack,224,LeetCode

来源： https://blog.csdn.net/a1439775520/article/details/104565072