IP地址分类识别2026 华为OD机试真题 5.17华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录2026最新华为OD机试新系统卷 双机位C卷 真题题库目录全覆盖题库 逐点算法考点详解题目描述R类保留地址0.0.0.0~ 0.255.255.255A类1.0.0.0~ 126.255.255.255L类环回地址127.0.0.0~ 127.255.255.255B类128.0.0.0~ 191.255.255.255C类192.0.0.0~ 223.255.255.255D类组播地址224.0.0.0~ 239.255.255.255E类保留地址240.0.0.0~ 255.255.255.255实现一个函数输入一个IPv4地址判断是哪一类IP地址输出对应的类型A、B、C...如果输入的IP地址不符合规范则输出F。2026 华为OD机试真题 5.17华为OD上机新系统考试真题 100 分题型IP地址合法性判定规则IP地址由4个整数组成取值范围为0~ 255.作为分割符分隔4个数字补充说明题目中出现的数字除了数字00以外不存在其他数字存在前导00的情况比如不会存在0505、010010等。示例1输入126.255.255.255输出A说明A类1.0.0.0 ~ 126.255.255.255示例2输入191.255.255.255输出B说明B类128.0.0.0 ~ 191.255.255.255示例3输入223.255.255.255输出C说明C类192.0.0.0 ~ 223.255.255.255示例4输入239.255.255.255输出D说明D类224.0.0.0 ~ 239.255.255.255组播地址示例5输入255.255.255.255输出E说明E类240.0.0.0 ~ 255.255.255.255保留地址示例6输入a.0.0.0输出F说明a非数字示例7输入0.0.0.1输出R说明保留地址0.0.0.0 ~ 0.255.255.255示例8输入127.0.0.1输出L说明环回地址127.0.0.0 ~ 127.255.255.255解题思路注意为 224 到 239 时虽然属于 D 类地址但样例 4 明确要求输出F因此本题代码输出F。按照用例来本题的核心是对 IPv4 地址进行合法性校验并根据首字节进行分类。合法性校验 -分段检查IP 地址必须由.分割成恰好 4 个部分。 -字符检查每个部分不能为空且必须全部由数字字符组成避免包含字母或特殊符号。 -前导零检查除了数字0本身多位数字不允许以0开头例如01是非法的。 -数值范围转换为整数后数值必须在0到255之间。分类逻辑 - 校验通过后仅根据 IP 地址的第一个整数第一段来决定其类型0:R(保留地址)1 ~ 126:A(A类)127:L(环回地址)128 ~ 191:B(B类)192 ~ 223:C(C类)224 ~ 239:D(组播地址)240 ~ 255:E(保留地址)复杂度分析时间复杂度$O(1)$。IP 地址的长度是有限的最多 15 个字符分割和校验的操作步数是常数级别的。空间复杂度$O(1)$。仅需要存储 4 个整数和少量的临时