Java 复杂计算器的实现

要求:给予的字符串是标准可以做有效运算的字符串,只包含加减乘除和数字,其中最前和最后是数字

思路:先把字符串以运算符进行分割,把数字和运算符放到集合中。然后先做乘除运算,因为乘除必须先做。然后做加减计算,最后打印结果。

备注:这里只是实现思路,没有SWING实现。下面计算:30*1+4*2*10-10+40/20的结果。

 

实现代码如下,关键地方带有注释:

Java代码   收藏代码
  1. package test;  
  2. import java.util.ArrayList;  
  3. import java.util.List;  
  4. /** 
  5.  * 复杂计算器 
  6.  * @author 崔素强 
  7.  */  
  8. public class Calculator {  
  9.     public static void main(String[] args) {  
  10.         // 规则,只能出现数字和加减乘除符号,最前和最后都是数字,即字符串能有效计算的  
  11.         String text = "30*1+4*2*10-10+40/20";  
  12.           
  13.         // 计算内容分割         
  14.         List<String> numList = new ArrayList<String>();  
  15.         int splitIndex = 0;  
  16.         for(int i=0;i<text.length();i++){  
  17.             char c = text.charAt(i);  
  18.             if(c == '+'||c == '-'||c=='*'||c=='/'){  
  19.                 numList.add(text.substring(splitIndex, i));  
  20.                 numList.add(c+"");  
  21.                 splitIndex = i+1;  
  22.             }  
  23.         }  
  24.         // 因为使用符号做判断,增加前一位和符号,所以最后一位数字不会在循环里处理  
  25.         numList.add(text.substring(splitIndex, text.length()));  
  26.           
  27.         System.out.println("====分割后====");  
  28.         for(int i=0;i<numList.size();i++){  
  29.             System.out.println(i + " -> " + numList.get(i));  
  30.         }  
  31.           
  32.         // 先做乘除计算  
  33.         List<String> list = new ArrayList<String>();  
  34.         Integer temp = null// 用于做乘除计算临时变量  
  35.         for(int i=1;i<numList.size();i+=2){ // 这里只循环运算符号  
  36.             if("+".equals(numList.get(i))||"-".equals(numList.get(i))){  
  37.                 if(null != temp){ // 存在临时变量,说明前面进行过乘除计算  
  38.                     list.add(temp.toString());  
  39.                     temp = null;  
  40.                 } else {  
  41.                     list.add(numList.get(i-1));  
  42.                 }  
  43.                 list.add(numList.get(i)); // 把符号加进去  
  44.             }else if("*".equals(numList.get(i))){  
  45.                 if(null == temp){  
  46.                     temp = Integer.parseInt(numList.get(i-1)) * Integer.parseInt(numList.get(i+1));  
  47.                 }else{  
  48.                     temp = temp * Integer.parseInt(numList.get(i+1));  
  49.                 }  
  50.                 if(i==numList.size()-2) { // 处理到最后时遇到直接处理  
  51.                     list.add(temp.toString());  
  52.                     temp = null;  
  53.                 }  
  54.             }else if("/".equals(numList.get(i))){  
  55.                 if(null == temp){  
  56.                     temp = Integer.parseInt(numList.get(i-1)) / Integer.parseInt(numList.get(i+1));  
  57.                 }else{  
  58.                     temp = temp / Integer.parseInt(numList.get(i+1));  
  59.                 }  
  60.                 if(i==numList.size()-2) { // 处理到最后时遇到直接处理  
  61.                     list.add(temp.toString());  
  62.                     temp = null;  
  63.                 }  
  64.             }  
  65.         }  
  66.         System.out.println("====乘除后====");  
  67.         for(int i=0;i<list.size();i++){  
  68.             System.out.println(i + " -> " + list.get(i));  
  69.         }  
  70.           
  71.         // 再做加减计算  
  72.         Integer sum = Integer.parseInt(list.get(0)); // 第一位不会在循环里处理  
  73.         for(int i=1;i<list.size();i+=2){ // 这里只循环运算符号  
  74.             if("+".equals(list.get(i))){  
  75.                 sum += Integer.parseInt(list.get(i+1));  
  76.             }else if("-".equals(list.get(i))){  
  77.                 sum -= Integer.parseInt(list.get(i+1));  
  78.             }  
  79.         }  
  80.           
  81.         System.out.println("====最终值====");  
  82.         // 打印结果  
  83.         System.out.println(sum);  
  84.     }  
  85. }  

 

打印结果:

Java代码   收藏代码
  1. ====分割后====  
  2. 0 -> 30  
  3. 1 -> *  
  4. 2 -> 1  
  5. 3 -> +  
  6. 4 -> 4  
  7. 5 -> *  
  8. 6 -> 2  
  9. 7 -> *  
  10. 8 -> 10  
  11. 9 -> -  
  12. 10 -> 10  
  13. 11 -> +  
  14. 12 -> 40  
  15. 13 -> /  
  16. 14 -> 20  
  17. ====乘除后====  
  18. 0 -> 30  
  19. 1 -> +  
  20. 2 -> 80  
  21. 3 -> -  
  22. 4 -> 10  
  23. 5 -> +  
  24. 6 -> 2  
  25. ====最终值====  
  26. 102  

 

其中分割和加减计算比较简单,乘除运算需要使用临时变量和做到最后时的判断,稍微复杂。

 

请您到ITEYE网站看 java小强 原创,谢谢!

http://cuisuqiang.iteye.com/ !

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值