2023华为od机试C卷【根据IP查找城市】Python 实现

最新推荐文章于 2024-09-24 08:35:41 发布

MISAYAONE

最新推荐文章于 2024-09-24 08:35:41 发布

阅读量799

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机试 Py/Java/JS/Go/C语言题库华为OD机试（Python）真题（E+A+B+C+D卷）文章标签：华为od python 开发语言 od机试算法

本文链接：https://blog.csdn.net/misayaaaaa/article/details/135193330

华为OD机试 Py/Java/JS/Go/C语言题库同时被 2 个专栏收录

该专栏为热销专栏榜第13名

2005 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（Python）真题（E+A+B+C+D卷）

527 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

博客介绍了如何使用Python解决华为OD机试中的一道题目，即根据IP地址查找对应的城市。文章阐述了核心思路，即通过将IP地址转换为整数区间来判断IP归属，并提供了相关资源链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

思路

Code

题目

某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市地址池格式如下:
城市名=起始IP，结束IP
起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如:
City1=1.1.1.1,1.1.1.2;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列表，返回最佳匹配的城市列表
注:最佳匹配即包含待查询P且长度最小的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列表长度一致。