2024OD机试卷-根据IP查找城市 (java\python\c++)

【点击此处返回目录】

题目：根据IP查找城市

题目描述

某业务需要根据终端的 IP地址 获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。
地址池格式如下：
城市名=起始IP,结束IP
起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如：
City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,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段范围。

输入描述

输入共2行。
第一行为城市的IP段列表，多个IP段采用英文分号 ‘;’ 分隔，IP段列表最大不超过500000。城市名称只包含 英文字母 、数字和下划线。最多不超过100000个。IP段包含关系可能有
多层，但不超过100层。

输出描述

最佳匹配的城市名列表，采用英文逗号 ‘,’ 分隔，城市列表长度应该跟查询的IP列表长度一致。

用例1

输入 City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6
1.1.1.15,3.3.3.5,2.2.2.3