String字符串形式的数学运算怎么得到结果
String字符串形式的数学运算如何得到结果?
我用Scanner在控制台随意输入一段数学运算式,比如(3+5)*2
如何计算出结果?
有网友说:“用一个String类型的数组,将输入的字符串保存起来。然后对每一个char进行判断。如果要对所有的操作类型都判断,那么则涉及到对运算符号的配对以及优先级处理。如果只是题目中的一串,只需要用数组保存之后对每个字符进行判断即可。”
但是不知道怎么做,而且运算式是随机输入的,并不一定这么简单,可能有多个括号。
有哪位大神能帮忙解决这个问题,谢谢
------解决方案--------------------
我用Scanner在控制台随意输入一段数学运算式,比如(3+5)*2
如何计算出结果?
有网友说:“用一个String类型的数组,将输入的字符串保存起来。然后对每一个char进行判断。如果要对所有的操作类型都判断,那么则涉及到对运算符号的配对以及优先级处理。如果只是题目中的一串,只需要用数组保存之后对每个字符进行判断即可。”
但是不知道怎么做,而且运算式是随机输入的,并不一定这么简单,可能有多个括号。
有哪位大神能帮忙解决这个问题,谢谢
java
------解决方案--------------------
import java.util.Stack;
public class Evaluation {
public static void main(String[] args) {
// Check number of arguments passed
if (args.length != 1) {
System.out.println(
"Usage: java EvaluateExpression \"expression\"");
System.exit(1);
}
try {
System.out.println(evaluateExpression(args[0]) );
}catch (Exception ex) {
System.out.println("Wrong expression: " + args[0]);
}
}
/** Evaluate an expression */
public static int evaluateExpression(String expression) {
// Create operandStack to store operands
Stack<Integer> operandStack= new Stack<Integer>();
// Create operatorStack to store operators
Stack<Character> operatorStack= new Stack<Character>();
// Insert blanks around (, ), +, -, /, and *
expression = insertBlanks(expression);
// Extract operands and operators
String[] tokens = expression.split(" ");
// Phase 1: Scan tokens
for(String token : tokens){
if(token.length() == 0){
continue; // Back to the while loop to extract the next token
}else if(token.charAt(0) == '+'
------解决方案--------------------
token.charAt(0) == '-'){
// Process all +, -, *, / in the top of the operator stack
while (!operatorStack.isEmpty() &&
(operatorStack.peek() == '+'
------解决方案--------------------
operatorStack.peek() == '-'
------解决方案--------------------
operatorStack.peek() == '*'
------解决方案--------------------
operatorStack.peek() == '/')) {
processAnOperator(operandStack, operatorStack);
}
// Push the + or - operator into the operator stack
operatorStack.push(token.charAt(0));
}else if(token.trim().charAt(0) == '('){
operatorStack.push('('); //push '(' to stack
}else if(token.trim().charAt(0) == ')'){
while(operatorStack.peek() != '('){