学步园

表达式求值

描述

ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。

比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）

输入

第一行输入一个整数n，共有n组测试数据（n<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。

数据保证除数不会为0

输出

每组都输出该组运算式的运算结果，输出结果保留两位小数。

样例输入

2
1.000+2/4=
((1+2)*5+1)/4=

样例输出

1.50
4.00

来源

数据结构课本例题改进

上传者

张云聪

基本上就是一个关于堆栈操作的问题，    遇到（ 和数字 
+ - 压栈，  遇到*/  获取下一个数字
 并从栈中取出一个数字获得结果然后压栈，  遇到）
 一直出栈直到取出一个（

wa了 3次  错误主要是  在遇到）出栈时
 需要注意+ - 号是按照从左到右计算的， 所以需要先用一个栈保存出栈结果，再通过出栈操作计算只含+
- 号的式子的值。   第二个错误是格式化字符串忘记换行符。

总的来说思路是  首先去除括号中式子的*
/ 使表达式能顺序计算， 然后计算括号中的只含+ -
的式子以去除括号，最后计算一个只包含+-号的式子得到结果。

import java.util.Scanner;
import java.util.Stack;

public class Compute {

    public
static void main(String[] args) {
        
Compute com = new Compute();
        
com.solution();
    }

    public void
solution() {
   
    Scanner in =
new Scanner(System.in);
   
    int groups =
in.nextInt();
   
    for (int i =
0; i < groups; i++) {
   
   
    String instr
= in.next();
   
   
    input =
instr.toCharArray();
   
   
    double
result = getValue(0, input.length - 2);
   
   
   
System.out.printf("%.2f\n",result);
   
    }
    }

    char[]
input;

    //
获取表达式的值
    private
double getValue(int start, int end) {
   
    Stack stack
= new Stack();
   
    for (int i =
start; i <=end; i++) {
   
   
    switch
(input[i]) {
   
   
    case
'(':
   
   
   
   
stack.push(new Node("Left"));
   
   
   
    break;
   
   
    case
'+':
   
   
   
   
stack.push(new Node("Add"));
   
   
   
    break;
   
   
    case
'-':
   
   
   
   
stack.push(new Node("Minus"));
   
   
   
    break;
   
   
    case
'*':
   
   
   
    double
mulvalue = 0;