给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外),计算其结果。
表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格。 整数除法仅保留整数部分。
示例 1:
输入: "3+2*2"
输出: 7
示例 2:
输入: " 3/2 "
输出: 1
示例 3:
输入: " 3+5 / 2 "
输出: 5
说明:
你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval
package com.loo;
import java.util.Stack;
public class Calculate {
public static void main(String[] args) {
String str = "2 3 - 7 0 / 3 5 * 2";
System.out.println(calculateResult(str));
}
public static int calculateResult(String str) {
if (str == null || str.trim().equals("")) {
return 0;
}
char[] c = str.trim().toCharArray();
Stack<Integer> s = new Stack();
int i = 0;
int result = 0;
while (i < c.length) {
if (c[i] == ' ') {
i++;
continue;
}
char temp = c[i];
if (temp == '+' || temp == '-' || temp == '*' || temp == '/') {
i++;
while (i<c.length && c[i] == ' ') {
i++;
}
}
int num = 0;
while (i < c.length && Character.isDigit(c[i])) {
num = num * 10 + (c[i] - '0');
i++;
while (i<c.length && c[i] == ' ') {
i++;
}
}
switch (temp) {
case '-':
num = -num;
break;
case '*':
num = s.pop() * num;
break;
case '/':
num = s.pop() / num;
break;
}
s.push(num);
}
while (!s.isEmpty()) {
result += s.pop();
}
return result;
}
}