1. package com.itheima;
   
2. 
   
3. import java.io.BufferedReader;
   
4. import java.io.FileReader;
   
5. 
   
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.                
    
43. 
    
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.         }
    
56. 
    
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. }
    

复制代码

谢啦。。。。。。。。。

貌似很难啊

谢谢分享啊

考题的原意应该是用正则表达式吧

谢谢！！！！！！！

woshihq 发表于 2014-6-14 00:20
谢谢！！！！！！！

你录取了吗？

woshihq 发表于 2014-6-14 00:20
谢谢！！！！！！！

:D你面试被录取了没？

babyxuhuan 发表于 2014-6-13 23:09
谢谢分享啊

哈哈，，，客气

wangkerui 发表于 2014-6-13 22:39
谢啦。。。。。。。。。

哈哈，，客气了，，自己也是查资料做的

好像是用正则表达式做的。补零把所有的IP扩展成4段12位，每段3位的形式。再用字典顺序排序这些IP，再将每段前面填充的零去掉即可。要用正则里的组替换。

61.54.231.9
61.54.231.48
61.53.231.249
61.54.231.245
61.54.231.246
貌似不对啊，你这样拍出来的顺序是这个。明显错了

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;
        }
}