华为OD机试 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段范围。
现在要根据输入的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列表长度一致。

备注</

华为OD机试D卷C卷 - 根据IP查找城市(C++ Java JavaScript Python C语言) 某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市。 阅读详情

相关推荐

【华为OD机试】2024年真题C&D卷(python)-根据IP查找城市

【华为OD机试】2024年真题C&D卷(python)-根据IP查找城市:某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市地址池格式如下: 城市名=起始IP,结束IP起始和结束地址按照英文逗号分隔,多个地址段采用英文分号分隔。

u014481728的博客 1249

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

根据IP查找城市 某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市。地址池格式如下城市名=起始IP,结束IP,起始和结束地址按照英文逗号分隔,多个地址段采用英文分号分隔。

qq_34465338的博客 1517

华为OD机试 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段

2302_77831730的博客 348

【华为OD机试真题 C++语言】457、根据IP查找城市 | 机试真题+思路参考+代码解析(C卷)

题目描述   某业务需要根据终端的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

KJ.JK 1829

【华为OD机试】2024年真题C卷(C++)-根据IP查找城市

【华为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段城市间也可能存在包

u014481728的博客 1500

华为OD机试 - 根据IP查找城市(Python/JS/C/C++ 2024 E卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题。

学Java,找哪吒 670

2024华为OD机试真题题库目录(E卷&A卷&B卷&C卷&D卷)

2023年最新华为机试题库,每道题有详细讲解。

wtswts1232的博客 6万+

【OD统一考试(C卷)考生抽中题】根据 IP 查找城市(200 分),用 C++ 编码,速通

现在要根据输入的 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 列表长度一致。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1375

华为OD机试D卷 --根据IP查找城市--24年OD统一考试(Java & JS & Python & C & 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段包含Cit

wbajsjhhhhh的博客 6478

【2024华为OD机试C卷】457、根据IP查找城市 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

题目描述   某业务需要根据终端的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

KJ.JK 1541

华为OD机试 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段

qq_40642440的博客 424

【100%通过率】华为od机试C卷【根据IP查找城市】C++ 实现

某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市地址池格式如下:城市名=起始IP,结束IP

MISAYAONE的博客 680

华为OD机试真题 - 根据IP查找城市 (C++ & Python & JAVA & JS & GO)

华为OD机试真题 根据IP查找城市,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。

qq_45776114的博客 1033

【OD统一考试(C卷)考生抽中题】根据 IP 查找城市,用 C++ 编码,速通

现在要根据输入的 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 列表长度一致。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 832

根据IP查找城市 - 华为OD统一考试

OD统一考试题解: Java / Python / 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段,比如Ci

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 1075

【OD统一考试( C&D 卷)】根据 IP 查找城市,JAVA 解答

现在要根据输入的 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 列表长度一致。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 739

华为OD机考2025B卷 - 根据IP查找城市(Java & Python& JS & C++ & C )

华为OD机考2025B卷 - 根据IP查找城市(Java & Python& JS & C++ & C )

算法大师! 1467

VLP16:使用pointcloud_to_laserscan将三维点云转化为二维LaserScan

velodyne16线激光雷达 VLP16:使用pointcloud_to_laserscan将三维点云转化为二维LaserScan

NEUer_ljx的博客 4623

【QT】基于QSerialPort的跨平台串口通信实战指南

本文是一份基于Qt QSerialPort模块的跨平台串口通信实战指南。详细介绍了从硬件基础、QSerialPort核心类使用、参数配置、设备自动发现到数据异步读写和错误处理的完整流程,并通过构建一个功能齐全的串口调试助手实例,帮助开发者快速掌握在Windows、Linux和macOS系统下进行高效、稳定的串口应用开发。

a1b2c3d的博客 983

别再让C盘爆红了!手把手教你将Anaconda虚拟环境迁移到其他盘(附权限问题解决)

本文详细指导如何将Anaconda虚拟环境从C盘迁移到其他驱动器,解决C盘空间不足问题。通过conda config命令和直接修改.condarc配置文件两种方法,确保环境迁移顺利进行,同时提供权限问题解决方案和长期维护技巧,帮助用户高效管理虚拟环境。

weixin_42525289的博客 424

【RT-DETR有效改进】轻量级网络ShuffleNetV2(附代码+修改教程)

从今天开始正式开始更新RT-DETR剑指论文专栏,本专栏的内容会迅速铺开,在短期呢大量更新,价格也会乘阶梯性上涨,所以想要和我一起学习RT-DETR改进,可以在前期直接关注,本文专栏旨在打造全网最好的RT-DETR专栏为想要发论文的家进行服务。RT-DETR剑指论文专栏,持续复现各种顶会内容——论文收割机RT-DETR​​。

Snu77的博客 1997

【模型实战】MiMo-VL-7B讲解与实战

维度成绩MMMU70.6(图像理解最难测试之一)VideoMME70.8(视频理解标杆)59.4(超越78B参数模型)56.1(超过专用GUI模型)Elo评分开源VLM排名第一(7B~72B)社区热度过去一个月下载超1,600次(RL+SFT)📌一句话概括MiMo-VL 是目前性能最强、推理最稳、体验最佳、生态最全的7B级开源视觉语言模型。

m0_47867638的博客 1202

手把手教你五种方案配置Obsidian免费同步,全平台通用(支持Alist/OpenList)

Obsidian是一款优秀的Markdown笔记工具,但官方同步服务每年近700元让人望而却步💸 本文整理了5种免费同步方案,涵盖苹果生态专属方案、多网盘插件同步、版本管理同步、点对点同步、自建实时同步等不同场景📱💻 每种方案都附有详细配置步骤,助你找到最适合的同步方式✨

XiaoqiangClub的博客 1838

本地快速部署谷歌开放模型Gemma教程(基于Ollama)

谷歌最近发布了新一代开源AI模型Gemma,此次发布的 Gemma 相比自家的 Gemini 更加轻量级,模型权重也一并开源。不仅可以在笔记本电脑上运行,而且还免费可商用,支持中文。运行速度飞快。

特立独行的博客 6725

2026.3.21:Ubuntu26.04 apt换国内源 清华源 阿里源 中科大源 163源

作为 LTS 版本,它会有 5 年的常规维护和安全更新。如果订阅 Ubuntu Pro,还能享受额外7年的支持。也就是说, Ubuntu Pro将享有长达 12 年的系统更新保障!接下来,我们将重点介绍 Ubuntu 24.04 LTS 中那些值得关注的新特性,以方便你决定是否进行升级。Ubuntu 24.04 LTS,代号 「Noble Numbat」,即将与我们见面!Canonical 已经宣布, Ubuntu 24.04 LTS。源文件地址 已经更换为。

拥抱具身智能,昇腾Ascend C 9082

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

上一篇: 华为OD机试 Java【基于IP地址获取归属城市】
下一篇: 华为OD机试 Python【基于IP地址获取归属城市】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值