NYOJ 35 表达式求值

描述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

import java.util.ArrayList;
import java.util.Iterator;
import java.util.Stack;

public class Main{
    private String s;
    public Main(String s)
    {
        this.s=s;
    }
    //将前缀表达式字符串转换为字符串数组
    private String[] convert()
    {
        ArrayList arraylist=new ArrayList();
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)>='0'&&s.charAt(i)<='9'||s.charAt(i)=='.')//如果为数字或者是小数点
            {
                String bridge=new String("");
                for(;i<s.length()&&(s.charAt(i)>='0'&&s.charAt(i)<='9'||s.charAt(i)=='.');i++)//要完整个数
                    bridge=bridge+Character.toString(s.charAt(i));
                arraylist.add(bridge);
                i--;//退一步正位
            }
            else//如果为运算符
                arraylist.add(Character.toString(s.charAt(i)));
        }
        Iterator it=arraylist.iterator();
        String[] temp=new String[arraylist.size()];//一个临时的字符串数组
        int i=0;
        while(it.hasNext())
            temp[i++]=(String)it.next();
        return temp;
    }
    //转换为中缀表达式并以字符串数组的形式返回
    private String[] getPostfix(String[] temp)
    {
        String[] result=null;
        ArrayList arraylist=new ArrayList();//用以存储中缀表达式
        Stack stack=new Stack();
        stack.push(new String("#"));//以#作为符号栈的结尾
        for(int i=0;i<temp.length;i++)
        {
            if(temp[i].charAt(0)>='0'&&temp[i].charAt(0)<='9')
                arraylist.add(temp[i]);
            else if(temp[i].equals("("))
                stack.push(temp[i]);
            else if(temp[i].equals("*")||temp[i].equals("/"))
            {
                while(((String)stack.peek()).equals("*")||((String)stack.peek()).equals("/"))//如果栈顶为*/符号，则优先级高且先
                    arraylist.add((String)stack.pop());
                stack.push(temp[i]);
            }
            else if(temp[i].equals("+")||temp[i].equals("-"))
            {
                while(!((String)stack.peek()).equals("(")&&!((String)stack.peek()).equals("#"))//既不是“（”，也不是结尾时
                    arraylist.add((String)stack.pop());
                stack.push(temp[i]);
            }
            else if(temp[i].equals(")"))
            {
                while(!((String)stack.peek()).equals("("))
                    arraylist.add((String)stack.pop());
                stack.pop();//消去一对（）
            }
            else
                break;
        }
        while(!((String)stack.peek()).equals("#"))
            arraylist.add((String)stack.pop());
        result=new String[arraylist.size()];
        Iterator it=arraylist.iterator();
        int i=0;
        while(it.hasNext())
            result[i++]=(String)it.next();
        return result;//转换成字符串数组并返回
    }
    //计算表达式的运算结果
    private String getValue(String[] temp)
    {
        Stack stack=new Stack();
        for(int i=0;i<temp.length;i++)
        {
            if(temp[i].charAt(0)>='0'&&temp[i].charAt(0)<='9')
                stack.push(temp[i]);
            else if(temp[i].equals("+"))
                stack.push(Double.toString(Double.parseDouble((String)stack.pop())+Double.parseDouble((String)stack.pop())));
            else if(temp[i].equals("-"))
                stack.push(Double.toString(-(Double.parseDouble((String)stack.pop())-Double.parseDouble((String)stack.pop()))));
            else if(temp[i].equals("*"))
                stack.push(Double.toString(Double.parseDouble((String)stack.pop())*Double.parseDouble((String)stack.pop())));
            else if(temp[i].equals("/"))
                try
            {
                    stack.push(Double.toString(1/(Double.parseDouble((String)stack.pop())/Double.parseDouble((String)stack.pop()))));
            }
            catch(Exception ex)
            {
                System.out.println("除数不能为0");
            }
        }
        return (String)stack.pop();
    }

    public String getResult()//封装为一个功能：即实现一个功能调用所需的方法
    {
        String[] temp=null;
        String result=null;
        temp=getPostfix(convert());
        result=getValue(temp);
        return result;       
    }

    public static void main(String[] args)
    {
        String str=new String("4.5/1.5+5*(60-20)/(35.7-25.7)");
        Main com=new Main(str);
        System.out.println(str+" = "+com.getResult());
    }
}