java四则运算表达式不包含括号

题目描述
小明，幼儿园小班学生。
爸爸：小明，1+1等于几呀？
小明：嗯...... 等于 2。
爸爸： 太棒了。那1+1+2等于几呀？
小明：不知道，老师没教......
可伶的小明，小小年纪就要计算这么“复杂”的运算了。为了帮助小明，请你设计并实现一个程序，能够自动计算出式子结果。
小明会请你吃棒棒糖的。^_^
规则1：实现 +、-、X、/ 四则运算，数据仅包含整数，不考虑计算结果溢出的情况
规则2：程序仅需要实现类似"a + b * c / d -e" 这种类型字符串的计算，式子中操作符的个数不超过10个。其他复杂情况不考虑。
例子1：
输入： 1 + 2
输出： 3
输入： 1 + 2 * 3 - 4 / 2
输出： 5
输入
2 + 2 * 3 / 2 - 1

输出
4

样例输入
10*100-3
样例输出
997
package com.compare;

import java.util.Stack;

public class GetCompareResult {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

String result=getResult("1+2*300-40/2");

System.out.println(result);

}

public static String getResult(String input){

String result="";

Stack<String> stack=new Stack<String>();

Stack<String> digtalstack=new Stack<String>();

Stack<String> symbolstack=new Stack<String>();

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

char c = input.charAt(i);

if (Character.isDigit(c)) {

if (!stack.isEmpty()) {

String temp = stack.peek();

if (temp.equals("+") || temp.equals("-")

|| temp.equals("*") || temp.equals("/")) {

stack.push(String.valueOf(c));

} else {

String temp1 = stack.pop();

String temp2 = temp1 + String.valueOf(c);

stack.push(temp2);

}

} else {

stack.push(String.valueOf(c));

}

} else {

stack.push(String.valueOf(c));

}

}

System.out.println(stack);

while(!stack.isEmpty()){

String temp1=stack.pop();

if(temp1.equals("+")||temp1.equals("-")||temp1.equals("*")||temp1.equals("/")){

symbolstack.push(temp1);

}else{

if(digtalstack.isEmpty()){

digtalstack.push(temp1);

}else{

if(!symbolstack.isEmpty()){

String temp2=symbolstack.peek();

if(temp2.equals("*")){

String temp3=digtalstack.pop();

symbolstack.pop();

int d=Integer.parseInt(temp3);

int e=Integer.parseInt(temp1);

digtalstack.push(String.valueOf(d*e));

}else if(temp2.equals("/")){

String temp4=digtalstack.pop();

symbolstack.pop();

int d=Integer.parseInt(temp4);

int e=Integer.parseInt(temp1);

digtalstack.push(String.valueOf(e/d));

}else{

digtalstack.push(temp1);

}

}

}

}

}

System.out.println(digtalstack);

System.out.println(symbolstack);

while(!digtalstack.isEmpty()){

String temp1=digtalstack.pop();

if(!symbolstack.isEmpty()){

String temp=symbolstack.pop();

if(temp.equals("+")){

String temp2=digtalstack.pop();

int d=Integer.parseInt(temp1);

int e=Integer.parseInt(temp2);

digtalstack.push(String.valueOf(d+e));

}else{

String temp2=digtalstack.pop();

int d=Integer.parseInt(temp1);

int e=Integer.parseInt(temp2);

digtalstack.push(String.valueOf(d-e));

}

}else{

result+=temp1;

}

}

return result;

}

}