从全域名中提取根域名

1、前言

 　　最近因为工作需要判断一个域名是否备案，实际提取的域名就是HTTP报文中的Host的内容，而判断一个域名是否是根据根域名进行的。例如访问www.qq.com,提取Host的内容为www.qq.com，而判断这个域名是否备案，是通过qq.com进行，因此需要从Host内容中提取出根域名。  

遇到的问题

1、顶级域名的种类存在以下不同情况，例如 www.google.com    www.google.com.cn 顶级域名分别是.com 和.com.cn提取顶级名分别为google.com goolge.com.cn

2、Host的长度不一，例如 api.best.com   upload.api.best.com 提取的根域名都为best.com

解决思路：  

 　　由于程序是用C语言实现，所以就写一个C语言的lib库了。首先顶级域名是公开的，可以参考维基百科https://zh.wikipedia.org/wiki/%E4%BA%92%E8%81%94%E7%BD%91%E9%A1%B6%E7%BA%A7%E5%9F%9F%E5%88%97%E8%A1%A8 使用hash表将顶级域名存储起来，方便后面查找顶级域名在O（1）时间内找出来。

解析Host， 例如 api.upload.qq.com 大概的思路如下：

1、先计算出域名中每个点(.)在字符串中的位置

2、然后根据Host中点个个数提取出顶级域名，判断顶级域名是否在hash表

3、找到顶级域名后，再提取顶级域名的根域名，组合起来就组成了最终的结果

实现代码放在了github上：https://github.com/FatAnker/domain_parser

测试结果如下图所示：