我想问一下怎样实现%,开根号等这种运算符运算啊，我是传入str字符串，str就是混合运算公式，我是运用栈实现运算的，可是如果综合式子里出现%，开根号什么的我就不太清楚符号和数字该怎样出栈才会正确了，求帮助！例如str=“1+（√4*（3/1+2))=”

1. package com.song.computer.calculate;
   
2. 
   
3. import java.util.LinkedList;
   
4. import java.util.List;
   
5. 
   
6. /**
   
7. * 刘松 calculate.java
   
8. *
   
9. * @author song 功能：1.实现加减乘除的方法 2.运算符的优先级比较
   
10. *
    
11. */
    
12. 
    
13. public class Calculate {
    
14. 
    
15.         private static int nowSyst = 10;// 表示使用的进制形式
    
16.         private List<String> numbers = new LinkedList<String>();
    
17.         private List<String> opers = new LinkedList<String>();
    
18. 
    
19.         public Calculate() {
    
20. 
    
21.         }
    
22. 
    
23.         // 处理字符计算方法
    
24.         private String calculateNumbers(String str) throws Exception {
    
25.                 int i = 0;
    
26.                 String r = "";
    
27.                 String num = "";
    
28.                 while (i < str.length()) {
    
29.                         String s = String.valueOf(str.charAt(i));
    
30.                         if (s.equals("(")) {
    
31.                                 processOper(s, num);
    
32.                         } else if (s.equals(")")) {
    
33.                                 processOper(s, num);
    
34.                                 num = "";
    
35.                         } else if (s.equals("*")) {
    
36.                                 processOper(s, num);
    
37.                                 num = "";
    
38.                         } else if (s.equals("/")) {
    
39.                                 processOper(s, num);
    
40.                                 num = "";
    
41.                         } else if (s.equals("+")) {
    
42.                                 processOper(s, num);
    
43.                                 num = "";
    
44.                         } else if (s.equals("-")) {
    
45.                                 processOper(s, num);
    
46.                                 num = "";
    
47.                         } else if (s.equals("%")) {
    
48. 
    
49.                         } else if (s.equals("^")) {
    
50. 
    
51.                         } else if (s.equals("√")) {
    
52. 
    
53.                         } else if (s.equals("=")) {
    
54.                                 processOper(s, num);
    
55.                                 r = numbers.remove(numbers.size() - 1);
    
56.                                 num = "";
    
57.                         } else {
    
58.                                 num += s;
    
59.                         }
    
60.                         i++;
    
61.                 }
    
62.                 return r;
    
63.         }
    
64. 
    
65.         // 得到运算符后的处理方法
    
66.         /**
    
67.          * @param op        运算符
    
68.          * @param num        数值
    
69.          * @throws Exception        抛出无法计算的异常
    
70.          */
    
71.         private void processOper(String op, String num) throws Exception {
    
72.                 if (num != "") {
    
73.                         if (nowSyst != 10) {       
    
74.                                 num = changeSystem(nowSyst, 10, num);
    
75.                         }
    
76.                         numbers.add(num);
    
77.                 }
    
78.                 if (opers.isEmpty()) {
    
79.                         opers.add(op);
    
80.                 } else {
    
81.                         String chr = opers.get(opers.size() - 1);
    
82.                         //如果当前符号的优先级小于容器里最后一个符号的优先级，则进行运算否则把否号放入容器
    
83.                         while (!getPriority(op, chr)) {
    
84.                                 if (")".equals(op) && "(".equals(chr)) {
    
85.                                         opers.remove(opers.size() - 1);
    
86.                                         break;
    
87.                                 }
    
88.                                 double m = Double.valueOf(numbers.remove(numbers.size() - 1));
    
89.                                 double n = Double.valueOf(numbers.remove(numbers.size() - 1));
    
90.                                 CalculateAction cal = new CalculateAction();
    
91.                                 double sum = cal.resultSum(n, m, chr);
    
92.                                 opers.remove(opers.size() - 1);
    
93.                                 numbers.add(String.valueOf(sum));
    
94.                                 if (opers.isEmpty()) {
    
95.                                         break;
    
96.                                 }
    
97.                                 chr = opers.get(opers.size() - 1);
    
98.                         }
    
99.                         if (!"=".equals(op) && !")".equals(op)) {
    
100.                                 opers.add(op);
     
101.                         }
     
102.                 }
     
103.         }
     
104. 
     
105.         // 优先级比较
     
106.         /**
     
107.          * @param op1        运算符1
     
108.          * @param op2        运算符2
     
109.          * @return        返还优先级的比较结果，boolean值
     
110.          */
     
111.         private boolean getPriority(String op1, String op2) {
     
112.                 if (!")".equals(op1) && "(".equals(op2)) {
     
113.                         return true;
     
114.                 } else if ("(".equals(op1) && !"(".equals(op2)) {
     
115.                         return true;
     
116.                 } else if (("*".equals(op1) || "/".equals(op1)) && !"(".equals(op2)
     
117.                                 && !"*".equals(op2) && !"/".equals(op2)) {
     
118.                         return true;
     
119.                 } else if (("+".equals(op1) || "-".equals(op1))
     
120.                                 && ("=".equals(op2) || ")".equals(op2))) {
     
121.                         return true;
     
122.                 } else if (")".equals(op1) && "=".equals(op2)) {
     
123.                         return true;
     
124.                 } else if ("=".equals(op1) && op2 == null) {
     
125.                         return true;
     
126.                 }
     
127.                 return false;
     
128.         }
     
129. 
     
130.         // 进制转换
     
131.         /**
     
132.          *
     
133.          * @param s1
     
134.          *            数值的当前进制
     
135.          * @param s2想要转换成的进制
     
136.          * @param num
     
137.          *            要转换进制的数值
     
138.          * @return 返回转换后的数值
     
139.          */
     
140.         public String changeSystem(int s1, int s2, String num) {
     
141.                 if (num.indexOf(".") == -1) { // 数值中没有小数时
     
142.                         int part = Integer.valueOf(num, s1);
     
143.                         return Integer.toString(part, s2);
     
144.                 } else {
     
145.                         String[] nums = num.split("\\.");// 有小数时
     
146.                         int intPart = 0;
     
147.                         int decPart = 0;
     
148.                         intPart = Integer.valueOf(nums[0], s1);
     
149.                         decPart = Integer.valueOf(nums[1], s1);
     
150.                         String qstr = Integer.toString(intPart, s2);
     
151.                         String hstr = Integer.toString(decPart, s2);
     
152.                         return qstr + "." + hstr;
     
153.                 }
     
154.         }
     
155. 
     
156.         /**
     
157.          *
     
158.          * @param str
     
159.          *            计算式的字符串
     
160.          * @return 返还计算后的结果
     
161.          * @throws Exception
     
162.          *             抛出无法计算式的异常
     
163.          */
     
164.         public String getResult(String str) throws Exception {
     
165.                 String r;
     
166.                 r = calculateNumbers(str);
     
167.                 if (nowSyst != 10) {
     
168.                         r = changeSystem(10, nowSyst, r);
     
169.                 }
     
170.                 return r==""? "0":r;
     
171.         }
     
172. 
     
173.         // 得到进制形式
     
174.         public void setSyst(int syst) {
     
175.                 nowSyst = syst;
     
176.         }
     
177. 
     
178.         // 返回进制形式
     
179.         public int getSyst() {
     
180.                 return nowSyst;
     
181.         }
     
182. }
     

复制代码

刘松703 发表于 2013-12-20 22:42
都是人啊哈哈哪能没有问题的我也是菜鸟啊

不是吧，看你样子觉得挺牛的

黄伟财 发表于 2013-12-20 20:18
老见你回复，想不到你也有问题解决不了的

都是人啊哈哈哪能没有问题的我也是菜鸟啊

老见你回复，想不到你也有问题解决不了的