黑马程序员技术交流社区

标题: 黑马测试题2014年6月13日 [打印本页]
作者: 赵洋洋    时间: 2014-6-13 22:35
标题: 黑马测试题2014年6月13日
  1. package com.itheima;

  3. import java.io.BufferedReader;
  4. import java.io.FileReader;

  6. /*第8题： 把以下IP存入一个txt文件，
  7. * 编写程序把这些IP按数值大小，
  8. * 从小到达排序并打印出来。
  9. 61.54.231.245
  10. 61.54.231.9
  11. 61.54.231.246
  12. 61.54.231.48
  13. 61.53.231.249
  14. */
  15. public class Test8 {
  16.     //1,首先读入文件
  17.         //
  18.         public static void main(String[] args) throws Exception {
  19.                 // TODO Auto-generated method stub
  20.                
  21.                 //创建读取文件的流对象
  22.                 FileReader fr=new FileReader("txt.txt");
  23.                
  24.                 //创建缓冲区
  25.                 BufferedReader bufr=new BufferedReader(fr);
  26.                
  27.                
  28.                 //字符串数组
  29.                 String[]str=new String[5];
  30.                
  31.                 //定义字符串的个数
  32.                 int num=0;
  33.                
  34.                 //读入的一行字符
  35.                 String line=null;
  36.                 while((line=bufr.readLine())!=null){
  37.                        
  38.                         str[num]=line;
  39.                         num++;
  40.                 }
  41.                 bufr.close();
  42.                

  44.         //从小到大冒泡排序
  45.         for (int i = 0; i < str.length; i++){
  46.             for (int j = 0; j < str.length - 1 - i; j++)
  47.             {
  48.                 if (ToNumber(str[j]) > ToNumber(str[j + 1]))
  49.                 {
  50.                     String strBu = str[j];
  51.                     str[j] = str[j + 1];
  52.                     str[j + 1] = strBu;  
  53.                 }
  54.             }
  55.         }

  57.         
  58.         //输出IP地址排序后的结果
  59.         for (int i = 0; i < str.length; i++)
  60.         {
  61.                      
  62.               System.out.println(str[i]);
  63.         }
  64.     }
  65.                
  66.         //将IP地址转换成数字
  67.     public static double ToNumber(String str)throws Exception {
  68.            
  69.             String s="";
  70.            
  71.             for(int i=0;i<str.length();i++)
  72.             {   
  73.                     //取出除'.'以外的字符拼接成字符串
  74.                     if(str.charAt(i)!='.'){
  75.                             char c=str.charAt(i);
  76.                             s+=c;
  77.                     }
  78.             }
  79.             //将字符串转换成double型返回
  80.         double db=Double.parseDouble(s);
  81.         return db;
  82.     }
  83. }
复制代码
作者: wangkerui    时间: 2014-6-13 22:39
谢啦。。。。。。。。。
作者: Be_myself    时间: 2014-6-13 22:45
貌似很难啊
作者: babyxuhuan    时间: 2014-6-13 23:09
谢谢分享啊
作者: woshihq    时间: 2014-6-14 00:20
谢谢！！！！！！！
作者: 赵洋洋    时间: 2014-6-25 13:50
woshihq 发表于 2014-6-14 00:20
谢谢！！！！！！！

你录取了吗？
作者: 赵洋洋    时间: 2014-6-25 13:52
woshihq 发表于 2014-6-14 00:20
谢谢！！！！！！！

:D你面试被录取了没？
作者: 赵洋洋    时间: 2014-6-25 13:54
babyxuhuan 发表于 2014-6-13 23:09
谢谢分享啊

哈哈，，，客气
作者: 赵洋洋    时间: 2014-6-25 13:55
wangkerui 发表于 2014-6-13 22:39
谢啦。。。。。。。。。

哈哈，，客气了，，自己也是查资料做的
作者: 回音    时间: 2014-6-26 21:55
好像是用正则表达式做的。补零把所有的IP扩展成4段12位，每段3位的形式。再用字典顺序排序这些IP，再将每段前面填充的零去掉即可。要用正则里的组替换。
作者: 为爱编程    时间: 2014-7-21 17:00
61.54.231.9
61.54.231.48
61.53.231.249
61.54.231.245
61.54.231.246
貌似不对啊，你这样拍出来的顺序是这个。明显错了
作者: wujiemin    时间: 2014-10-7 15:40
public class Test06 {
        public static void main(String[] args) throws Exception {
                BufferedReader bufReader = new BufferedReader(new FileReader(new File(
                                "IP.txt")));
                // 利用Set排序, 构造特定Comparator
                Set<String> set = new TreeSet<String>(new MyComparator());

                // 读取IP.txt文件;
                String ipStr = null;
                while ((ipStr = bufReader.readLine()) != null) {
                        set.add(ipStr.trim());
                }
                bufReader.close();

                // 直接打印;
                for (String str : set) {
                        System.out.println(str);
                }

        }
}

class MyComparator implements Comparator<String> {

        @Override
        public int compare(String o1, String o2) {
                String[] strAr1 = o1.split("\\.");
                String[] strAr2 = o2.split("\\.");

                // 比较四个间区的Ip大小;
                for (int i = 0; i < strAr1.length; i++) {
                        // 相等跳出,比下一个间区;
                        if (strAr1[i].equals(strAr2[i])) {
                                continue;
                        }
                        // 不相等,则可以确定顺序
                        Integer i1 = new Integer(strAr1[i]);
                        Integer i2 = new Integer(strAr2[i]);
                        return i1.compareTo(i2);
                }
                // IP完全相同,则不加入;可以改变0,就可以加入;
                return 0;
        }
}



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2