黑马程序员技术交流社区

标题: 貌似第一次发帖问问题，看来我不是爱问问题的学生啊 [打印本页]

---

作者: 张一凡    时间: 2012-3-13 21:13
标题: 貌似第一次发帖问问题，看来我不是爱问问题的学生啊


刚看到一哥们发了问题，得了5技术分，眼红了。
需求：将一堆字符串按照长度进行排序。
思路：尽量写清楚
code...

---

作者: 张一凡    时间: 2012-3-13 21:22
只写思路就行，code写不写无所谓

---

作者: 张锐    时间: 2012-3-13 21:32
先把字符串数组放进treeset中，构造一个comparator，此comparator优先按照字符串的长度排序，在长度相同的情况下，再比较字符串的自然顺序，为了避免自然排序相同的情况下字符串会被覆盖，可以在这种情况下手动让他非零。

---

作者: 张锐    时间: 2012-3-13 21:48

1. package Collection;
   
2. 
   
3. import java.util.Comparator;
   
4. import java.util.TreeSet;
   
5. 
   
6. import myutil.SOP;
   
7. 
   
8. public class TestTreeSet {
   
9. 
   
10.         /**
    
11.          * @param args
    
12.          */
    
13.         public static void main(String[] args) {
    
14.                 // TODO Auto-generated method stub
    
15.                 String[] s = {"abc","abcd","a","b","nn","abc","cdf"};
    
16.                 function(s);
    
17.         }
    
18.         static void function(String[] str  ){
    
19.                 TreeSet<String> ts = new TreeSet<String>(new MyComparator());
    
20.                 for(int i = 0;i < str.length;i++){
    
21.                         ts.add(str[i]);
    
22.                 }
    
23.                 SOP.sop(ts);
    
24.         }
    
25.        
    
26.        
    
27. }
    
28. 
    
29. class MyComparator implements Comparator<String>{
    
30. 
    
31.         @Override
    
32.         public int compare(String o1, String o2) {
    
33.                 // TODO Auto-generated method stub
    
34.                 int len = new Integer(o1.length()).compareTo(new Integer(o2.length()));
    
35.                 if (0 == len){
    
36.                         int i = o1.compareTo(o2);
    
37.                         if (0 == i) {
    
38.                                 return 1;
    
39.                         }
    
40.                         return i;
    
41.                 }
    
42.                 return len;
    
43.         }
    
44.        
    
45. }

复制代码

---

作者: 张一凡    时间: 2012-3-13 21:59

张锐 发表于 2012-3-13 21:32
先把字符串数组放进treeset中，构造一个comparator，此comparator优先按照字符串的长度排序，在长度相同的 ...

嗯·   哦了，很给力啊。

---

作者: 张一凡    时间: 2012-3-13 22:17

张锐 发表于 2012-3-13 21:32
先把字符串数组放进treeset中，构造一个comparator，此comparator优先按照字符串的长度排序，在长度相同的 ...

连非0操作都想到了，给力哈。

---

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

黑马程序员IT技术论坛 X3.2