java 计算运算表达式_java字符串运算表达式的计算

一道面试题，如何不拆分字符串，对字符串表达式进行计算，形如：String str = “5+2-1”

1.[代码][Java]代码

import java.math.BigDecimal;

import java.util.Stack;

/**

* 功能描述 . 只计算不带括号的加，减，乘，除

*

* @version 1.0

* @data:2012-11-01 下午06:53:39

* @author jeffig.guo

*/

public class StringCaculate {

private Stack numbers = new Stack();

private Stack chs = new Stack();

/**

* 比较当前操作符与栈顶元素操作符优先级，如果比栈顶元素优先级高，则返回true，否则返回false

*

* @param str

* 需要进行比较的字符

* @return 比较结果 true代表比栈顶元素优先级高，false代表比栈顶元素优先级低

*/

private boolean compare(char str) {

if (chs.empty()) {

// 当为空时，显然 当前优先级最低，返回高

return true;

}

char last = (char) chs.lastElement();

switch (str) {

case '*': {

// '*/'优先级只比'+-'高

if (last == '+' || last == '-')

return true;

else

return false;

}

case '/': {

if (last == '+' || last == '-')

return true;

else

return false;

}

// '+-'为最低，一直返回false

case '+':

return false;

case '-':

return false;

}

return true;

}

public BigDecimal caculate(String st) {

StringBuffer sb = new StringBuffer(st);

StringBuffer num = new StringBuffer();

String tem = null;

char next;

while (sb.length() > 0) {

tem = sb.substring(0, 1);// 获取字符串的第一个字符

sb.delete(0, 1);

if (isNum(tem.trim())) {

num.append(tem);// 如果是数字，将其放入num当中

} else {

if (num.length() > 0 && !"".equals(num.toString().trim())) {// 当截取的字符不是数字时，则认为num中放置的时一个完整的数字，

// 如123+1,当获取到+时，前面的123可以认为是一个完整的数

BigDecimal bd = new BigDecimal(num.toString().trim());

numbers.push(bd);

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

}

// 如果chs为空，这认为这时第一个字符直接放入

if (!chs.isEmpty()) {

// 当当前的运算符优先级等于或者小于栈顶得预算符时，做运算.

// 例如,1+2+3,当截取到2,3之间的“+”与1,2之间的"+"优先级相等时，可以先计算1+2，使其变成3+3

// 同样，1*2+3,当截取到2,3之间的“+”与1,2之间的"*"优先级小，可以先计算1*2，使其变成2+3

while (!compare(tem.charAt(0))) {

caculate();

}

}

// 当数字栈也为空时,既运算式的第一个数字为负数时

if (numbers.isEmpty()) {

num.append(tem);

} else {

chs.push(new Character(tem.charAt(0)));

}

// 判断后一个字符是否为“-”号，为"-"号时，认为数字为负数

// 例如 1*2*(-5)，因为此运算不计算()，因此将被改写为1*2*-5,如此情况，须将"-"认为是负数表达式而非减号

next = sb.charAt(0);

if (next == '-') {

num.append(next);

sb.delete(0, 1);

}

}

}

// 由于前面将数字放入栈时，是通过获取符号为时处理，导致最后一个数字没有放入栈中，因此将最后的数字放入栈中

BigDecimal bd = new BigDecimal(num.toString().trim());

numbers.push(bd);

// 此时符号栈上最多只有2个符号，并且栈顶得符号优先级高，做运算

while (!chs.isEmpty()) {

caculate();

}

return numbers.pop();

}

private void caculate() {

BigDecimal b = numbers.pop();// 第二个运算数

BigDecimal a = null;// 第一个运算数

a = numbers.pop();

char ope = chs.pop();

BigDecimal result = null;// 运算结果

switch (ope) {

// 如果是加号或者减号，则

case '+':

result = a.add(b);

// 将操作结果放入操作数栈

numbers.push(result);

break;

case '-':

// 将操作结果放入操作数栈

result = a.subtract(b);

numbers.push(result);

break;

case '*':

result = a.multiply(b);

// 将操作结果放入操作数栈

numbers.push(result);

break;

case '/':

result = a.divide(b);// 将操作结果放入操作数栈

numbers.push(result);

break;

}

}

private boolean isNum(String num) {

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

}

/**

*

* 功能描述。

* 解析，将带有括号的运算符变成没有带括号的字运算

*/

public BigDecimal parse(String st) {

int start = 0;

StringBuffer sts = new StringBuffer(st);

int end = -1;

while ((end = sts.indexOf(")")) > 0) {

String s = sts.substring(start, end + 1);

int first = s.lastIndexOf("(");

BigDecimal value = caculate(sts.substring(first + 1, end));

sts.replace(first, end + 1, value.toString());

}

return caculate(sts.toString());

}

public static void main(String[] args) {

String a = "(5+-2)*1";

StringCaculate caculate = new StringCaculate();

System.out.println(caculate.parse(a));

}

}