[JAVA][HDU 1237][九度 1019][简单计算器]

本来以为是一道很简单的stack题目，居然花了四五十分钟来解决，JAVA本身就有stack的应用优势，但还是花了自己很多时间。。

提供一些要点吧：

1.首先是来自九度的测试案例

1 + 2
5
4 + 2 * 5 - 7 / 11
3
0 + 5
1 - 2 * 3 * 4 + 5 * 6
1 * 2 * 3 + 5 + 6 - 7 * 8 + 9 / 10
0 + 0 * 0
1 + 5 * 0
0 + 5
0

2.输入0时结束，但是运算到0的时候不结束，这个应该很容易排除

3.输出之前再检查一遍stack是否有残留，如果有就再次运算，直到operator的stack为空，num的stack只剩一个的情况即为结果，保留两位输出就行

4.利用float提交时出现WA，换用double就解决了。（似乎很多人都是错在这里）

5.在HDU的OJ提交的时候，利用System.out.printf()输出'\n'来换行的情况下出现PE，但是换成System.out.println()来换行直接AC了，都是一些小细节的问题

最后是sourcecode：

[java] view plaincopyprint?

1. import java.io.BufferedInputStream;  
2. import java.util.Scanner;  
3. import java.util.Stack;  
4.   
5. public class Main {  
6.   
7.     public static char toChar(String str) {  
8.         return str.charAt(0);  
9.     }  
10.   
11.     public static boolean isNumeric(String str) {  
12.         for (int i = str.length(); --i >= 0;) {  
13.             if (!Character.isDigit(str.charAt(i))) {  
14.                 return false;  
15.             }  
16.         }  
17.         return true;  
18.     }  
19.   
20.     public static int prior(char op1, char op2)  
21.     // compare the priority of 2 ops  
22.     // return the higher priority op's num  
23.     // if the priority is same return 0  
24.     {  
25.         if (op1 == '*' || op1 == '/') {  
26.             if (op2 == '*' || op2 == '/') {  
27.                 return 0;  
28.             } else {  
29.                 return 1;  
30.             }  
31.         } else {  
32.             if (op2 == '*' || op2 == '/') {  
33.                 return 2;  
34.             } else {  
35.                 return 0;  
36.             }  
37.         }  
38.     }  
39.   
40.     public static double cal(double num1, double num2, char op) {  
41.         switch (op) {  
42.         case '+':  
43.             return (num1 + num2);  
44.         case '-':  
45.             return num1 - num2;  
46.         case '*':  
47.             return num1 * num2;  
48.         case '/':  
49.             return num1 / num2;  
50.         }  
51.         return 0;  
52.     }  
53.   
54.     public static void main(String[] args) {  
55.         Scanner sc = new Scanner(new BufferedInputStream(System.in));  
56.         String expression = sc.nextLine();  
57.         while (!expression.equals("0")) {  
58.             Stack<Character> op = new Stack<Character>();  
59.             Stack<Double> num = new Stack<Double>();  
60.             String element[] = expression.split(" ");  
61.             for (int i = 0; i < element.length; i++) {  
62.                 if (isNumeric(element[i])) {// if the element searching is a num  
63.                     if (num.size() <= 1) {// if less than one num in the stack,push the num in  
64.                         num.push(Double.valueOf(element[i]));  
65.                     }  
66.                 } else {// if it is a operator  
67.                     if (op.isEmpty()) {// if the operator stack is empty push it in  
68.                         op.push(toChar(element[i]));  
69.                     } else {  
70.                         char op1 = op.peek();  
71.                         char op2 = toChar(element[i]);  
72.                         if (prior(op1, op2) <= 1) {// if the last operator is more prior  
73.                             double nextNum = num.pop();  
74.                             double lastNum = num.pop();  
75.                             num.push(cal(lastNum, nextNum, op.pop()));  
76.                             op.push(op2);  
77.                         } else if (prior(op1, op2) == 2  
78.                         // && i + 2 < element.length  
79.                         // && prior(toChar(element[i + 2]), op2) != 1  
80.                         ) {  
81.                             // if the new operator is more prior  
82.                             double nextNum = Double.valueOf(element[++i]);// get the next num  
83.                             double lastNum = num.pop();  
84.                             num.push(cal(lastNum, nextNum, op2));  
85.                         } else if (prior(op1, op2) == 2) {  
86.                             double nextNum = Double.valueOf(element[++i]);// get the next num  
87.                             double lastNum = num.pop();  
88.   
89.                         }  
90.   
91.                     }  
92.   
93.                 }  
94.             }  
95.             if (!op.empty()) {  
96.                 double nextNum = num.pop();  
97.                 double lastNum = num.pop();  
98.                 System.out.printf("%.2f", cal(lastNum, nextNum, op.pop()));  
99.                 System.out.println();  
100.             } else if (num.size() == 1) {  
101.                 System.out.printf("%.2f\n", num.pop());  
102.                 System.out.println();  
103.             }  
104.             expression = sc.nextLine();  
105.         }  
106.     }  
107. }