java实现计算算术表达式的值(后缀表达式方式)

Java代码  

1. package zn.sd.ly.jtree.test;
2. /**
3. * 表达式
4. *
5. * @author 风华褚胜--刘胜军
6. */
7. import java.util.Arrays;
8. import java.util.Scanner;
9. import java.util.Stack;
10. public class Four {
11. @SuppressWarnings("resource")
12. public static void main(String[] args) {
13. Scanner sc = new Scanner(System.in);
14. System.out.println("请输入标准表达式(exit退出)：");
15. String str = sc.nextLine();
16. while (!str.equals("exit")) {
17. if (judge_kuohao(str)) {
18. System.out.println("括号匹配成功！");
19. System.out.println(jisuan(getHouzhui(f(str))));
20. } else {
21. System.out.println("括号匹配不成功，或者包含不规则括号！");
22. }
23. System.out.println("请输入标准表达式(exit退出)：");
24. str = sc.nextLine();
25. }
26. }
27. /**
28. *
29. * @param str
30. *            传入的完整算术表达试字符串
31. * @return 返回boolean值，如果匹配成功，返回true，反之false
32. */
33. public static boolean judge_kuohao(String str) {
34. Stack<Character> s = new Stack<Character>();
35. /**********************************/
36. char[] ch = new char[128];
37. ch[‘1‘] = ‘1‘;
38. ch[‘2‘] = ‘2‘;
39. ch[‘3‘] = ‘3‘;
40. ch[‘4‘] = ‘4‘;
41. ch[‘5‘] = ‘5‘;
42. ch[‘6‘] = ‘6‘;
43. ch[‘7‘] = ‘7‘;
44. ch[‘8‘] = ‘8‘;
45. ch[‘9‘] = ‘9‘;
46. ch[‘0‘] = ‘0‘;
47. ch[‘(‘] = ‘(‘;
48. ch[‘)‘] = ‘)‘;
49. ch[‘[‘] = ‘[‘;
50. ch[‘]‘] = ‘]‘;
51. ch[‘{‘] = ‘{‘;
52. ch[‘}‘] = ‘}‘;
53. ch[‘.‘] = ‘.‘;
54. ch[‘+‘] = ‘+‘;
55. ch[‘-‘] = ‘-‘;
56. ch[‘*‘] = ‘*‘;
57. ch[‘/‘] = ‘/‘;
58. /**********************************/
59. for (int i = 0; i < str.length(); i++) {
60. char t = str.charAt(i);
61. if (t > 128 || ch[t] != t) {
62. return false;
63. }
64. if (t == ‘(‘ || t == ‘[‘ || t == ‘{‘) {
65. s.push(t);
66. } else if (t == ‘)‘ || t == ‘]‘ || t == ‘}‘) {
67. char temp = ‘\u0000‘;
68. if (s.size() > 0)
69. temp = s.pop();
70. else
71. return false;
72. if (!((temp == ‘(‘ && t == ‘)‘) || (temp == ‘[‘ && t == ‘]‘) || (temp == ‘{‘ && t == ‘}‘))) {
73. return false;
74. }
75. } else {
76. }
77. }
78. if (s.size() != 0)
79. return false;
80. return true;
81. /**********************************/
82. }
83. /**
84. *
85. * @param str
86. *            传入的完整算术表达试字符串
87. * @return 完整算术表达试字符串中每个元素组合而成的数组
88. */
89. public static Object[] f(String str) {
90. Stack<Object> s = new Stack<Object>();
91. int left = 0, right = 0, tag = ((str.charAt(0) >= ‘0‘ && str.charAt(0) <= ‘9‘)
92. || (str.charAt(0) == ‘.‘) ? 0 : 1);
93. for (int i = 0; i < str.length(); i++) {
94. char t = str.charAt(i);
95. if ((t >= ‘0‘ && t <= ‘9‘) || (t == ‘.‘)) {
96. right++;
97. tag = 0;
98. } else {
99. if (left != right) {
100. s.push(new Double(str.substring(left, right)));
101. left = right;
102. }
103. right++;
104. s.push(str.substring(left, right));
105. left = right;
106. tag = 1;
107. }
108. if (right == str.length()) {
109. if (left != right) {
110. if (tag == 1)
111. s.push(str.substring(left, right));
112. else
113. s.push(new Double(str.substring(left, right)));
114. left = right;
115. }
116. }
117. }
118. System.out.println(Arrays.toString(s.toArray()));
119. return s.toArray();
120. }
121. /**
122. * 获取后缀表达式
123. *
124. * @param f
125. *            完整算术表达试字符串中每个元素组合而成的数组
126. * @return 后缀表达式数组
127. */
128. public static Object[] getHouzhui(Object[] f) {
129. Stack<Object> s = new Stack<Object>();
130. Stack<Object> n = new Stack<Object>();
131. for (int i = 0; i < f.length; i++) {
132. if (f[i].equals("(") || f[i].equals("[") || f[i].equals("{")) {
133. s.push("(");
134. } else if (f[i].equals("*")) {
135. while ("/".equals((s.size() > 0) ? s.lastElement() : "")) {
136. n.push(s.pop());
137. }
138. s.push("*");
139. } else if (f[i].equals("/")) {
140. while ("*".equals((s.size() > 0) ? s.lastElement() : "")) {
141. n.push(s.pop());
142. }
143. s.push("/");
144. } else if (f[i].equals("+")) {
145. while (("*".equals((s.size() > 0) ? s.lastElement() : ""))
146. || ("/").equals((s.size() > 0) ? s.lastElement() : "")
147. || ("-").equals((s.size() > 0) ? s.lastElement() : "")) {
148. n.push(s.pop());
149. }
150. s.push("+");
151. } else if (f[i].equals("-")) {
152. while (("*".equals((s.size() > 0) ? s.lastElement() : ""))
153. || ("/").equals((s.size() > 0) ? s.lastElement() : "")
154. || ("+").equals((s.size() > 0) ? s.lastElement() : "")) {
155. n.push(s.pop());
156. }
157. s.push("-");
158. } else if (f[i].equals(")") || f[i].equals("]") || f[i].equals("}")) {
159. while (!"(".equals((s.size() > 0) ? s.lastElement() : "")) {
160. n.push(s.pop());
161. }
162. s.pop();
163. } else {
164. n.push(f[i]);
165. }
166. }
167. while (s.size() > 0)
168. n.push(s.pop());
169. return n.toArray();
170. }
171. /**
172. * 计算
173. *
174. * @param f
175. * @return
176. */
177. public static double jisuan(Object[] f) {
178. Stack<Object> s = new Stack<Object>();
179. for (int i = 0; i < f.length; i++) {
180. if (f[i] instanceof Double) {
181. s.push(f[i]);
182. } else if ("+".equals(f[i])) {
183. double left = (double) s.pop();
184. double right = (double) s.pop();
185. s.push(jia(right, left));
186. } else if ("-".equals(f[i])) {
187. double left = (double) s.pop();
188. double right = (double) s.pop();
189. s.push(jian(right, left));
190. } else if ("*".equals(f[i])) {
191. double left = (double) s.pop();
192. double right = (double) s.pop();
193. s.push(cheng(right, left));
194. } else if ("/".equals(f[i])) {
195. double left = (double) s.pop();
196. double right = (double) s.pop();
197. s.push(chu(right, left));
198. } else {
199. }
200. }
201. return (double) s.pop();
202. }
203. public static double jia(double a, double b) {
204. return a + b;
205. }
206. public static double jian(double a, double b) {
207. return a - b;
208. }
209. public static double cheng(double a, double b) {
210. return a * b;
211. }
212. public static double chu(double a, double b) {
213. return a / b;
214. }
215. }

》》源码地址获取

springmvc + mybatis整合详细，及遇到的问题请参看以下资料：

参考资料：

http://www.springmvc,net/detail/6074493.html

http://my.spring.net/wangbiglei/blog/489583

http://my.springmvc.net/wangbiglei/blog/489604