【华为OD机试真题2023C&D卷 JAVA&JS】根据IP查找城市

2024-01-09 10:44:41

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里

根据IP查找城市

时间限制：3s 空间限制：256MB 限定语言：不限

题目描述：

某业务需要根据终端的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段列表

文章来源:https://blog.csdn.net/qq_34465338/article/details/135472006
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。