某X公司的C/C++技能复核考试

题目：一个字符串排序题

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

例，主机名：google.com.hk

hk是顶级域名

com是二级域名

google是三级域名

现在我们需要实现一个主机名的排序功能

排序规则

1）主机名按照域名等级排序，即先按照顶级域名排序，顶级域名相同的再按照二级域名排序，顶级和二级域名均相同的再按照三级域名排序，以此类推，直到整个主机名排序完毕

2）如果短主机名是由长主机名从顶级域名开始的连续一个或多个域名组成，短主机名排在长主机名前面。例：google.com 排在 gmail.google.com 之前

3）每一级域名按照字典顺序排序，字典顺序定义见下页

输入确保符合以下规则（无需检查）

1）主机名以字符串形式给出，非空串

2）主机名中仅包含小写英文字母和分隔符’.’

3）主机名中没有连续的’.’，不以’.’开始，也不以’.’结束

3）主机名不存在重复

字典顺序定义

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

     例：abc 排在 abf 之前

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

     例：abc 排在 abcd 之前

示例

顺序添加以下域名

mail.huawei.com

huawei.com

teltalk.org

google.com.hk

imail.huawei.com

按照规则排序后

huawei.com

imail.huawei.com                   

mail.huawei.com               

google.com.hk

teltalk.org

查询排序后第4个位置的域名是

google.com.hk