按照字符串长度排序

「爱情、让人受尽委屈。」 2022-05-21 11:39 258阅读 0赞

/* 
    * 程序头部注释开始   
    * 程序的版权和版本声明部分   
    * Copyright (c) 2011, 烟台大学计算机学院学生   
    * All rights reserved.   
    * 文件名称：按照字符串长度排序                          
    * 作    者：薛广晨                               
    * 完成日期：2012  年 10 月  20  日   
    * 版 本号：x1.0            
       
    * 对任务及求解方法的描述部分   
    * 输入描述：  
    * 问题描述:按照字符串长度排序。
    
               字符串本身具备比较性。但是它的比较方式不是所需要的。
    
               这时就只能使用比较器   
    * 程序输出：   
    * 程序头部的注释结束 
    */
    import java.util.*;
    
    
    class TreeSetTest3 
    {
    	public static void main(String[] args) 
    	{
    		TreeSet ts = new TreeSet(new StrLenComparator());
    		ts.add("abcd");
    		ts.add("cc");
    		ts.add("cba");
    		ts.add("aaa");
    		ts.add("z");
    		ts.add("hahaha");
    
    		for(Iterator it = ts.iterator(); it.hasNext(); )
    		{
    			System.out.println(it.next());
    		}
    	}
    }
    
    class StrLenComparator implements Comparator
    {
    	public int compare(Object o1, Object o2)
    	{
    		String s1 = (String)o1;
    		String s2 = (String)o2;
    
    		int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));
    
    		/*
    		if(s1.length() > s2.length())
    			return 1;
    		if(s1.length() == s2.length())
    			return 0;
    		return -1;
    		*/
    
    		if(num == 0)
    		{
    			return s1.compareTo(s2);
    		}
    
    		return num;
    	}
    }