华为OD机试Python - 根据IP查找城市

最新推荐文章于 2024-08-01 08:32:27 发布
最新推荐文章于 2024-08-01 08:32:27 发布
阅读量202 收藏
点赞数
分类专栏： 华为OD机试 Python 文章标签： python 华为od c++ java javascript 华为OD机试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steven_my/article/details/136872472
版权
该博客介绍了如何使用Python解决华为在线测评（OD）中的一道问题，即根据IP地址查找对应的城市。博主分享了详细的题目描述、输入输出要求以及样例代码，帮助读者理解并实现这个IP查询算法。内容涵盖多层IP段的处理和最佳匹配策略。
摘要由CSDN通过智能技术生成

根据IP查找城市

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

某业务需要根据终端的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段范围。现在要根

了解本专栏 订阅专栏 解锁全文 超级会员免费看
steven_my
关注
专栏目录
订阅专栏
【华为OD机试真题2023C&D卷 JAVA&JS】根据IP查找城市
qq_34465338的博客
01-09 1272
根据IP查找城市 某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
华为OD机试D卷C卷 - 根据IP查找城市（C++ Java JavaScript Python C语言）
算法大师！
12-19 4021
某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。
华为OD机试 C++【基于IP地址获取归属城市】
最新发布
AlgorithmHero的博客
08-01 35
对于每个查询IP，遍历所有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。最佳匹配的城市名列表，采用英文逗号 ‘,’ 分隔，城市列表长度应该跟查询的IP列表长度一致。城市间也可能存在包含关系，如City3的IP段包含City2的IP段范围。
【免费题库】华为OD机试C卷 - 根据IP查找城市（Java 代码＋解析）
m0_66793065的博客
04-19 3185
题目描述 某业务需要根据终端的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段
【华为OD机试真题 Python】 根据IP查找城市
A_D_I_D_A_S的博客
02-16 582
某业务需要根据终端的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段
华为od机试C卷【根据IP查找城市】
sgh1027的专栏
03-14 142
可以假定用例中的所有输入均合法，IP地址均为合法的ipv4地址，满足(1/255),(0/255)(0/255,0/255)的格式，且可以假定用例中不会出现组播和广播。举例: 假如输入IP列表为IPa,IPb，两个IP均未有匹配城市，此时输出为","即只有一个逗号分隔符，两个。第一行为城市的IP段列表，多个IP段采用英文分号， 分隔，IP段列表最大不超过500000。最佳匹配的城市名列表，采用英文逗号，分隔，城市列表长度应该跟查询的IP列表长度一致。现在要根据输入的IP列表，返回最佳匹配的城市列表。
【华为OD机试】根据IP查找城市（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
04-02 2808
【华为OD机试】根据IP查找城市（贪心算法—Java&Python&C++&JS实现）某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
根据IP查找城市【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
04-10 756
根据IP查找城市【华为OD机试JAVA&Python&C++&JS题解】某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
华为OD机试 C++ - 根据IP查找城市
qq_40642440的博客
06-11 282
某业务需要根据终端的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段
华为OD机试-根据IP查找城市（Java/Python/C++）
shen198899的博客
04-29 565
华为OD机试-根据IP查找城市（Java/Python/C++）：某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市地址池格式如下:城市名=起始IP，结束IP起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。比如: City1=1.1.1.1,1.1.1.2;City3=2.2.2.2,6.6.6.6一个城市可以有多个IP段，比如City1有2个IP段城市间也可能存在包含关系，如City3的IP段包含City2的IP段范围。
2024年华为OD机试真题-根据IP查找城市-Python-OD统一考试（C卷）
面试高手的博客
03-21 409
3.3.3.5同时匹配为City2=3.3.3.3,4.4.4.4和City3=2.2.2.2,6.6.6.6，但是City3=2.2.2.2,6.6.6.6的IP段范围更小，所以City3为最佳匹配；注：最佳匹配即包含待查询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。最佳匹配的城市名列表，采用英文逗号‘,’分隔，城市列表长度应该跟查询的IP列表长度一致。
根据IP查找城市【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
05-04 961
根据IP查找城市【华为OD机试】(JAVA&Python&C++&JS题解) 某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP，起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔。
【华为OD机试真题 Python语言】457、根据IP查找城市 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 4217
题目描述   某业务需要根据终端的IP地址获取该终端归属的城市，可以根据公开的IP地址池信息查询归属城市   地址池格式如下： ```bash 城市名=起始IP,结束IP ``` 起始和结束地址按照英文逗号分隔，多个地址段采用英文分号分隔；比如： ```bash City1=1.1.1.1,1.1.1.2;Cty1=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段，比如City
【OD统一考试（ C&D 卷）】根据 IP 查找城市，JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
01-29 441
现在要根据输入的 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。举例：假如输入 IP 列表为 IPa,IPb，两个 IP 均未有匹配城市，此时输出为","，即只有一个逗号分隔符，两个城市均为空；最佳匹配的城市名列表，采用英文逗号 ‘,’ 分隔，城市列表长度应该跟查询的 IP 列表长度一致。
华为OD机试 Js -根据IP查找城市
2302_77831730的博客
03-09 43
某业务需要根据终端的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查找城市
程序员阿甘的博客
12-17 6365
（Java & JS & Python & C & C++），实现：逻辑分析
【华为OD机试】2024年真题C卷（C++）-根据IP查找城市
u014481728的博客
02-19 1121
【华为OD机试】2024年真题C卷（C++）-根据IP查找城市：某业务需要根据终端的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段城市间也可能存在包
华为OD机试Java - 根据IP查找城市
qq_40642440的博客
03-09 55
某业务需要根据终端的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段
华为od机试真题-查找充电设备组合python
08-02
题目要求编写一个能够查找充电设备组合的 Python 程序。下面我将给出一个满足题目要求的实现方案。 首先，我们需要明确题目的要求，即在一个给定的充电设备列表中，找到所有满足指定总功率的组合。我们可以使用递归...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

steven_my

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值