Java 字符串算术表达式求值

1. import java.util.ArrayList;  
2. import java.util.Stack;  
3.   
4. /** 
5.  *  
6.  * @author yhh 
7.  * 
8.  */  
9. public class Calculate {  
10.       
11.     /** 
12.      * 将字符串转化成List 
13.      * @param str 
14.      * @return 
15.      */  
16.     public ArrayList<String> getStringList(String str){  
17.         ArrayList<String> result = new ArrayList<String>();  
18.         String num = "";  
19.         for (int i = 0; i < str.length(); i++) {  
20.             if(Character.isDigit(str.charAt(i))){  
21.                 num = num + str.charAt(i);  
22.             }else{  
23.                 if(num != ""){  
24.                     result.add(num);  
25.                 }  
26.                 result.add(str.charAt(i) + "");  
27.                 num = "";  
28.             }  
29.         }  
30.         if(num != ""){  
31.             result.add(num);  
32.         }  
33.         return result;  
34.     }  
35.       
36.     /** 
37.      * 将中缀表达式转化为后缀表达式 
38.      * @param inOrderList 
39.      * @return 
40.      */  
41.     public ArrayList<String> getPostOrder(ArrayList<String> inOrderList){  
42.           
43.         ArrayList<String> result = new ArrayList<String>();  
44.         Stack<String> stack = new Stack<String>();  
45.         for (int i = 0; i < inOrderList.size(); i++) {  
46.             if(Character.isDigit(inOrderList.get(i).charAt(0))){  
47.                 result.add(inOrderList.get(i));  
48.             }else{  
49.                 switch (inOrderList.get(i).charAt(0)) {  
50.                 case '(':  
51.                     stack.push(inOrderList.get(i));  
52.                     break;  
53.                 case ')':  
54.                     while (!stack.peek().equals("(")) {  
55.                         result.add(stack.pop());  
56.                     }  
57.                     stack.pop();  
58.                     break;  
59.                 default:  
60.                     while (!stack.isEmpty() && compare(stack.peek(), inOrderList.get(i))){  
61.                         result.add(stack.pop());  
62.                     }  
63.                     stack.push(inOrderList.get(i));  
64.                     break;  
65.                 }  
66.             }  
67.         }  
68.         while(!stack.isEmpty()){  
69.             result.add(stack.pop());  
70.         }  
71.         return result;  
72.     }  
73.       
74.     /** 
75.      * 计算后缀表达式 
76.      * @param postOrder 
77.      * @return 
78.      */  
79.     public Integer calculate(ArrayList<String> postOrder){  
80.         Stack stack = new Stack();  
81.         for (int i = 0; i < postOrder.size(); i++) {  
82.             if(Character.isDigit(postOrder.get(i).charAt(0))){  
83.                 stack.push(Integer.parseInt(postOrder.get(i)));  
84.             }else{  
85.                 Integer back = (Integer)stack.pop();  
86.                 Integer front = (Integer)stack.pop();  
87.                 Integer res = 0;  
88.                 switch (postOrder.get(i).charAt(0)) {  
89.                 case '+':  
90.                     res = front + back;  
91.                     break;  
92.                 case '-':  
93.                     res = front - back;  
94.                     break;  
95.                 case '*':  
96.                     res = front * back;  
97.                     break;  
98.                 case '/':  
99.                     res = front / back;  
100.                     break;  
101.                 }  
102.                 stack.push(res);  
103.             }  
104.         }  
105.         return (Integer)stack.pop();  
106.     }  
107.       
108.     /** 
109.      * 比较运算符等级 
110.      * @param peek 
111.      * @param cur 
112.      * @return 
113.      */  
114.     public static boolean compare(String peek, String cur){  
115.         if("*".equals(peek) && ("/".equals(cur) || "*".equals(cur) ||"+".equals(cur) ||"-".equals(cur))){  
116.             return true;  
117.         }else if("/".equals(peek) && ("/".equals(cur) || "*".equals(cur) ||"+".equals(cur) ||"-".equals(cur))){  
118.             return true;  
119.         }else if("+".equals(peek) && ("+".equals(cur) || "-".equals(cur))){  
120.             return true;  
121.         }else if("-".equals(peek) && ("+".equals(cur) || "-".equals(cur))){  
122.             return true;  
123.         }  
124.         return false;  
125.     }  
126.       
127.     public static void main(String[] args) {  
128.         Calculate calculate = new Calculate();  
129.         String s = "12+(23*3-56+7)*(2+90)/2";  
130.         ArrayList result = calculate.getStringList(s);  //String转换为List  
131.         result = calculate.getPostOrder(result);   //中缀变后缀  
132.         int i = calculate.calculate(result);   //计算  
133.         System.out.println(i);  
134.   
135.     }  
136.       
137.       
138. }