主机名排序

主机名由多级域名组成，自右向左，依次是顶级域名、二级域名、三级域名…..以此类推  
例，主机名：google.com.hk

hk是顶级域名 

com是二级域名 

google是三级域名 

如今咱们须要实现一个主机名的排序功能 

排序规则 

1）主机名按照域名等级排序，即先按照顶级域名排序，顶级域名相同的再按照二级域名排序，顶级和二级域名均相同的再按照三级域名排序，以此类推，直到整个主机名排序完毕 
2）若是短主机名是由长主机名从顶级域名开始的连续一个或多个域名组成，短主机名排在长主机名前面。例：google.com 排在gmail.google.com 以前 
3）每一级域名按照字典顺序排序，字典顺序定义见下页 

输入确保符合如下规则（无需检查）
1）主机名以字符串形式给出，非空串
2）主机名中仅包含小写英文字母和分隔符’.’
3）主机名中没有连续的’.’，不以’.’开始，也不以’.’结束 
3）主机名不存在重复

字典顺序定义

一、两个单词(字母按照自左向右顺序)先以第一个字母做为排序的基准，若是第一个字母相同，就用第二个字母为基准，若是第二个字母相同就以第三个字母为基准。依此类推，若是到某个字母不相同，字母顺序在前的那个单词顺序在前。 

     例：abc 排在 abf 以前 

二、若是短单词是长单词从首字母开始连续的一部分，短单词顺序在前。 

     例：abc 排在 abcd 以前

 

测试用例:

public class DemoTest extends TestCase {

	// tearDown: 在每一个用例后执行一次
	protected void tearDown() {
		Demo.clear();
	}

	// 序列号越界
	public void testCase01() {

		String[] input = { "mail.huawei.com", "huawei.com", "teltalk.org",
				"google.com.hk", "imail.huawei.com" };

		for (int i = 0; i < input.length; ++i) {
			assertEquals(0, Demo.add_host_name(input[i]));
		}
		assertEquals(null, Demo.get_host_name(6));
	}

	// 样例用例：mail.huawei.com huawei.com teltalk.org google.com.hk
	// imail.huawei.com
	public void testCase02() {

		String[] input = { "mail.huawei.com", "huawei.com", "teltalk.org",
				"google.com.hk", "imail.huawei.com" };
		String[] expect = { "huawei.com", "imail.huawei.com",
				"mail.huawei.com", "google.com.hk", "teltalk.org" };

		for (int i = 0; i < input.length; ++i) {
			assertEquals(0, Demo.add_host_name(input[i]));
		}

		for (int i = 0; i < input.length; ++i) {
			assertEquals(expect[i], Demo.get_host_name(i + 1));
		}
	}

　　

 

 

解答：

public final class Demo {
    
    private static List<String> nameList=new LinkedList<String>();
    /*****************************************************************************
    Description   : 添加主机名
    Input Param   : host_name 主机名字符串，非空串
    Output Param  : 无
    Return Value  : 成功返回0，失败返回-1
    *****************************************************************************/
    public static int add_host_name( String host_name)
    {
        if(host_name!=null && !"".equals(host_name)){
            int i=nameList.size()/2;
            int min=0;
            int max=nameList.size();
            String[] inserts=host_name.split("[.]");
out:            while(true){
                if(i==max){
                    break out;
                }
                String[] befores=nameList.get(i).split("[.]");
                
                int x=0;
                char[] beforechars=null;
                char[] insertchars=null;
                
                //将分隔后的String挨个字符比较，若当前String包含字符前一部分全相同则比较长度，不然继续循环
                while(x<Math.min(befores.length, inserts.length)){
                    String before=befores[befores.length-1-x];
                    String insert=inserts[inserts.length-1-x];
                    
                    beforechars=before.toCharArray();
                    insertchars=insert.toCharArray();
                    
                    for(int y=0;y<Math.min(beforechars.length, insertchars.length);y++){
                        if(beforechars[y]==insertchars[y]){
                            continue;
                        }else if(beforechars[y]>insertchars[y]){
                            max=i;
                            i=(i+1+min)/2;
                            continue out;
                        }else if(beforechars[y]<insertchars[y]){
                            min=i;
                            i=(i+1+max)/2;
                            continue out;
                        }
                    }
                    if(beforechars.length>insertchars.length){
                        max=i;
                        i=(i+1+min)/2;
                        continue out;
                    }else if(beforechars.length<insertchars.length){
                        min=i;
                        i=(i+1+max)/2;
                        continue out;
                    }
                    x++;
                }
                if(befores.length>inserts.length){
                    max=i;
                    i=(i+1+min)/2;
                    continue out;
                }else if(befores.length<inserts.length){
                    min=i;
                    i=(i+1+max)/2;
                    continue out;
                }
            }
            nameList.add(i,host_name);
            return 0;
        }
        return -1;
    }

    /*****************************************************************************
    Description   : 获取主机名
    Input Param   : serial_number  排序后的序列号，从1开始
    Return Value  :  主机名字符串
    *****************************************************************************/
    public static  String get_host_name(int serial_number)
    {

        /* 在这里实现功能 */
        if(nameList!=null && nameList.size()>=serial_number){
            return nameList.get(serial_number-1);
        }
        return null;
    }

    /*****************************************************************************
    Description   : 清空全部主机名
    Input Param   : 无
    Output Param  : 无
    Return Value  : 无
    *****************************************************************************/
    public static  void clear()
    {
        nameList=new LinkedList<String>();
        /* 在这里实现功能 */
        
    }