请问java里怎么计算格式为字符串的四则运算表达式啊？

Question

例如String a="3+(4*5)";
如何把值（3+(4*5)＝60）计算出来啊，除了一个一个char的读字符分析
多谢！

Answer 1

不管什么算法，总要一个一个char分析的吧，本身是字符串，又不是数字可以考虑转后缀再计算

Answer 2

无论用什么算法或复用构件，最终算法应该也是要分析CHAR吧

Answer 3

import java.util.*;public class CalStr {
private String src;

/**
 * constructor
 * @param src the string(expression) to calculate
 */
public CalStr(String src) {
this.src = src;
}
/**
 * calculate to get the result
 * @return (double)result
 */
public double getResult() {
String postfix = getPostfix();
Stack<String> stk = new Stack<String>();
System.out.println(postfix);
String parts[] = postfix.split(" +");
double result=0;
for(int i=0; i<parts.length; i++){
char tmp = parts[i].charAt(0);
if(!isOperator(tmp)){
stk.push(parts[i]);
}
else{
double a = Double.parseDouble(stk.pop());
double b = Double.parseDouble(stk.pop());
// //b is followed by a in the orignal expression
result = calculate(b,a,tmp);
stk.push(String.valueOf(result));
}
}
return result;
}
/**
 * test if the character is an operator,such +,-,*,/
 * @param op the character to test
 * @return true if op is an operator otherwise false
 */
private boolean isOperator(char op){
return (op=='+'||op=='-'||op=='*'||op=='/');
}


/**
 * calculate an expression such (a op b)
 * @param a number 1
 * @param b number 2
 * @param op the operator
 * @return (double)(a op b)
 */
public double calculate(double a, double b, char op) {
switch (op) {
case '+':
return a + b;
case '-':
return a - b;
case '*':
return a * b;
case '/':
return a / b;
}
return -1;
}
/**
 * convert the suffix to postfix
 * @return the postfix as a string
 */
private String getPostfix() {
Stack<String> stk = new Stack<String>();
String postfix = new String();
char op;
int i = 0;
while (i < src.length()) {
if (Character.isDigit(src.charAt(i))||src.charAt(i)=='.') {
postfix += " ";
do {
postfix += src.charAt(i++);
} while ((i < src.length())
&& (Character.isDigit(src.charAt(i))));
postfix += " ";
} else {
switch (op = src.charAt(i++)) {
case '(':
stk.push("(");
break;

case ')':
while (stk.peek() != "(") {
String tmp = stk.pop();
postfix += tmp;
if(tmp.length()==1 && isOperator(tmp.charAt(0)))
postfix += " ";
}
stk.pop();
postfix += " ";
break;

case '+':
case '-':
while ((!stk.empty()) && (stk.peek() != "(")) {
postfix += stk.pop()+" ";
}
stk.push(new Character(op).toString());
break;

case '*':
case '/':
while ((!stk.empty())
&& ((stk.peek() == "*") || (stk.peek() == "/"))) {
postfix += stk.pop()+" ";
}
stk.push(new Character(op).toString());
break;
}
}
}
ListIterator it = stk.listIterator(stk.size());
while (it.hasPrevious())
postfix += it.previous() + " ";
return postfix.trim().replaceAll(" +\\.",".");
} /**
 * main function
 * @param args
 */
public static void main(String args[]) {
System.out.println(new CalStr("((1.5+6.000)*9+9.36)*(8-8*8+8*7)").getResult());
}
}

Answer 4

菜鸟求问:
Stack<String> stk = new Stack<String>();
这句话是什么意思啊?stack<String>有这种样子的吗?

Answer 5

告诉你个简单方法， select String  from dual; 取回结果

Answer 6

告诉你个简单方法， select String  from dual; 取回结果呵呵，这个好呀

Answer 7

Stack<String> stk = new Stack<String>();我记得java中标识符是不支持<>的.这里我调试的时候提示是有问题的!
哪位能详细say-say啊!