急求:表达式求值问题!!在线急等!

Question

表达式中包含"("")",+-*/

Answer 1

很easy()
写一个bean 暴露2个接口给gui
setValue(String value) {
this.value = value
}
getvalue(){
return value
}
在第2个文本中调用getValue()就OK了

Answer 2

这个有点难度，看看设计模式的解释器模式。
难点在对表达式的parser上

Answer 3

如果是web页面的话可用javascript,javascript有个库函数直接可对表达式求值

Answer 4

//没有处理异常
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 5

"Stack<String> stk = new Stack<String>();"
这句什么意思???