当前位置:   article > 正文

根据IP查找城市 (80%用例)C卷 (Java&&C语言&&C++)_根据ip找城市 c语言

根据ip找城市 c语言

某业务需要根据终端的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段范围。现在要根据输入的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。城市名称只包含英文字母、数字和下划线,最多不超过100000个。IP段包含关系可能有多层,但不超过100层
第二行为查询的IP列表,多个IP采用英文逗号,分隔,最多不超过10000条

输出描述

最佳匹配的城市名列表,采用英文逗号分隔,城市列表长度应该跟查询的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</

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/692197
推荐阅读
相关标签
  

闽ICP备14008679号