【LeetCode题解】227. 基本计算器 II LeetCode题解

实现一个基本的计算器来计算一个简单的字符串表达式的值。
字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。
示例 1:
输入: "3+2*2"
输出: 7
示例 2:
输入: " 3/2 "
输出: 1
示例 3:
输入: " 3+5 / 2 "
输出: 5
说明：
你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/basic-calculator-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution { int start = 0; public int calculate(String s) { //遇到优先级高的先入栈，计算优先级高的 Stack st = new Stack<>(); //操作数栈 Stack op = new Stack<>(); //操作符栈 start = 0; while(start9 || tmp<0){ break; } } int ret = Integer.valueOf(s.substring(index,i)); start = i; return ret; } }

【【LeetCode题解】227. 基本计算器 II】