Java字符串算数表达式求值

本文主要是介绍Java字符串算数表达式求值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

原文地址：http://blog.csdn.net/yhhazr/article/details/7947962

[java]  view plain copy  
 import java.util.ArrayList;  
 import java.util.Stack;  
   
 /** 
  *  
  * @author yhh 
  * 
  */  
 public class Calculate {  
       
     /** 
      * 将字符串转化成List 
      * @param str 
      * @return 
      */  
     public ArrayList<String> getStringList(String str){  
         ArrayList<String> result = new ArrayList<String>();  
         String num = "";  
         for (int i = 0; i < str.length(); i++) {  
             if(Character.isDigit(str.charAt(i))){  
                 num = num + str.charAt(i);  
             }else{  
                 if(num != ""){  
                     result.add(num);  
                 }  
                 result.add(str.charAt(i) + "");  
                 num = "";  
             }  
         }  
         if(num != ""){  
             result.add(num);  
         }  
         return result;  
     }  
       
     /** 
      * 将中缀表达式转化为后缀表达式 
      * @param inOrderList 
      * @return 
      */  
     public ArrayList<String> getPostOrder(ArrayList<String> inOrderList){  
           
         ArrayList<String> result = new ArrayList<String>();  
         Stack<String> stack = new Stack<String>();  
         for (int i = 0; i < inOrderList.size(); i++) {  
             if(Character.isDigit(inOrderList.get(i).charAt(0))){  
                 result.add(inOrderList.get(i));  
             }else{  
                 switch (inOrderList.get(i).charAt(0)) {  
                 case '(':  
                     stack.push(inOrderList.get(i));  
                     break;  
                 case ')':  
                     while (!stack.peek().equals("(")) {  
                         result.add(stack.pop());  
                     }  
                     stack.pop();  
                     break;  
                 default:  
                     while (!stack.isEmpty() && compare(stack.peek(), inOrderList.get(i))){  
                         result.add(stack.pop());  
                     }  
                     stack.push(inOrderList.get(i));  
                     break;  
                 }  
             }  
         }  
         while(!stack.isEmpty()){  
             result.add(stack.pop());  
         }  
         return result;  
     }  
       
     /** 
      * 计算后缀表达式 
      * @param postOrder 
      * @return 
      */  
     public Integer calculate(ArrayList<String> postOrder){  
         Stack stack = new Stack();  
         for (int i = 0; i < postOrder.size(); i++) {  
             if(Character.isDigit(postOrder.get(i).charAt(0))){  
                 stack.push(Integer.parseInt(postOrder.get(i)));  
             }else{  
                 Integer back = (Integer)stack.pop();  
                 Integer front = (Integer)stack.pop();  
                 Integer res = 0;  
                 switch (postOrder.get(i).charAt(0)) {  
                 case '+':  
                     res = front + back;  
                     break;  
                 case '-':  
                     res = front - back;  
                     break;  
                 case '*':  
                     res = front * back;  
                     break;  
                 case '/':  
                     res = front / back;  
                     break;  
                 }  
                 stack.push(res);  
             }  
         }  
         return (Integer)stack.pop();  
     }  
       
     /** 
      * 比较运算符等级 
      * @param peek 
      * @param cur 
      * @return 
      */  
     public static boolean compare(String peek, String cur){  
         if("*".equals(peek) && ("/".equals(cur) || "*".equals(cur) ||"+".equals(cur) ||"-".equals(cur))){  
             return true;  
         }else if("/".equals(peek) && ("/".equals(cur) || "*".equals(cur) ||"+".equals(cur) ||"-".equals(cur))){  
             return true;  
         }else if("+".equals(peek) && ("+".equals(cur) || "-".equals(cur))){  
             return true;  
         }else if("-".equals(peek) && ("+".equals(cur) || "-".equals(cur))){  
             return true;  
         }  
         return false;  
     }  
       
     public static void main(String[] args) {  
         Calculate calculate = new Calculate();  
         String s = "12+(23*3-56+7)*(2+90)/2";  
         ArrayList result = calculate.getStringList(s);  //String转换为List  
         result = calculate.getPostOrder(result);   //中缀变后缀  
         int i = calculate.calculate(result);   //计算  
         System.out.println(i);  
   
     }  
       
       
 }  
  
 
  