一、题目描述
某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市。
地址池格式如下:
城市名=起始 IP,结束 IP
起始和结束地址按照英文逗号分隔,多个地址段采用英文分号分隔。例如:
City1=1.1.1.1,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6
一个城市可以包含多个IP段,例如City1有2个IP段。
城市间也可能存在包含关系,如City3的IP段包含City2的IP段范围。
现在根据插入的IP列表,返回最佳匹配的城市列表。
注:最佳匹配即包含每查询IP且长度最长的IP段,例如IP为3.4.4.4最佳匹配是City2=3.3.3.3,4.4.4.4 ,5.5.5.5的最佳匹配是City3=2.2.2.2,6.6.6.6
二、输入描述
输入共2行。
第一行为城市的IP段列表,多个IP段采用英文分号分隔,IP段列表最大不超过500000,城市名称只包含英文字母Q,数字和下划线,段长不超过100000个。IP段包含关系的层数,但不超过100层。
第二行为查询的IP列表,每行采用英文逗号“,”分隔