实现一个基本的计算器JAVA_java Stack的基本使用并且实现一个简单的计算器

digitStack = new Stack<>();

//存储符号

private static StacksymbolStack = new Stack<>();

public static int calculate(String string) {

if(StringUtil.isEmpty(string)){

return 0;

}

//去除无效字符

//string = string.replaceAll(" +","");

string = string.replaceAll("\\s*", "");

//当前的字符

String currTemp;

//当前要计算的字符串

StringBuffer stringBuffer = new StringBuffer().append(string);

//拼接整型的串

StringBuffer digitBuffer = new StringBuffer();

while (stringBuffer.length()>0) {

currTemp = stringBuffer.substring(0, 1);

stringBuffer = stringBuffer.delete(0,1);

if (isDigit(currTemp)) {

digitBuffer.append(currTemp);

}else{

if (digitBuffer.length()>0) {

digitStack.push(Integer.parseInt(digitBuffer.toString()));

digitBuffer.delete(0,digitBuffer.length());

}

//符号需要区分优先级，看是放入栈顶还是进行计算

while (!symbolPriority(currTemp) && !symbolStack.isEmpty()) {

int param2 = digitStack.pop();

int param1 = digitStack.pop();

switch (symbolStack.pop()){

case "*":

digitStack.push((param1 * param2));

break;

case "/":

digitStack.push((param1 / param2));

break;

case "+":

digitStack.push((param1+param2));

break;

case "-":

digitStack.push((param1-param2));

break;

default:break;

}

}

if (")".equals(currTemp)) {

//如果是")",说明括号内已经运算完了，可以去掉前后小括号了

symbolStack.pop();

}else {

//

symbolStack.push(currTemp);

}

}

}

return digitStack.pop();

}

public static boolean isDigit(String string) {

return string.matches("[0-9]");

}

/**

* 判断优先级，如果传入的字符的优先级低于符号栈中栈顶的元素，则抛出栈顶元素，计算结果，然后放入此符号

* 优先级排序 各个优先级'(' > '*' = '/' > '+' = '-' > ')'

* "#"是结束符，用于最终换算

* @param string

* @return

*/

public static boolean symbolPriority(String string) {

if (symbolStack.isEmpty()) {

return true;

}

String peek = symbolStack.peek();

if (peek.equals("(")) {

return true;

}

boolean result =true;

switch (string){

case "#":

result = false;

break;

case "(":

break;

case ")":

result = false;

break;

case "*":

if (peek.equals("+") || peek.equals("-")){

result = true;

}else {

result = false;

}

break;

case "/":

if (peek.equals("+") || peek.equals("-")){

result = true;

}else {

result = false;

}

break;

case "+":

result = false;

break;

case "-":

result = false;

break;

default:

result = true;

break;

}

return result;

}

public static void main(String[] args) {

/*String str = " a ,hello world !!! ";

//str = str.replaceAll(" +","");

str = str.replaceAll("\\s*", "");

System.out.println("str = " + str);*/

//String str = "3 + (3+4*5)/2 #";//14

String str = "(3+4*(4*10-10/2)#";//143

int calculate = calculate(str);

System.out.println("str = " + calculate);

}

}