实现一个基本的计算器来计算一个简单的字符串表达式的值。
字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。
示例 1:
输入: “3+2*2”
输出: 7
示例 2:
输入: " 3/2 "
输出: 1
示例 3:
输入: " 3+5 / 2 "
输出: 5
说明:
你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval。
思路: 用2个变量分别标识+,- ,* / 遇到+,-直接算,遇到乘除优先算。
public int calculate(String s) {
int md = -1; // 0 m 1 d
int sign = 1; // 1 + -1 -
int pre = 0;
int res = 0;
for (int i = 0;i < s.length();i++) {
char c = s.charAt(i);
if (Character.isDigit(c)) {
int nums = c - '0';
while (++i < s.length() && Character.isDigit(s.charAt(i))) {
nums = nums*10 + (s.charAt(i)-'0');
}
--i;
if (md == 0) {
pre = pre * nums;
md = -1;
} else if (md == 1) {
pre = pre / nums;
md = -1;
} else {
pre = nums;
}
} else if (c == '/') {
md = 1;
} else if (c == '*') {
md = 0;
} else if (c == '+') {
res = res + sign*pre;
sign = 1;
} else if (c == '-') {
res = res + sign*pre;
sign = -1;
}
}
// 处理 "42" 这种
res = res + sign * pre;
return res;
}