算法题--华为od机试考试（IPv4地址转换成整数、关联子串、二叉树的广度优先遍历）

最新推荐文章于 2024-03-26 16:17:14 发布

YF-SOD

最新推荐文章于 2024-03-26 16:17:14 发布

阅读量988

点赞数 21

分类专栏：算法文章标签：华为od机试关联子串 od机试二叉树的广度优先遍历 od机试IPv4地址转换成整数广度优先遍历算法题 JS解算法题

本文链接：https://blog.youkuaiyun.com/AIWWY/article/details/136577505

版权

文章介绍了如何将特定范围的IPv4地址字符串转换为整数，涉及进制转换、正则表达式验证，以及使用二叉树的广度优先遍历来解决关联子串问题。

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

IPv4地址转换成整数

考察进制转换、正则表达式

题目描述

存在一种虚拟IPv4地址，由4小节组成，每节的范围为0~255，以#号间隔，虚拟IPv4地址可以转换为一个32位的整数，例如： 128#0#255#255，转换为32位整数的结果为2147549183（0x8000FFFF） 1#0#0#0，转换为32位整数的结果为16777216（0x01000000）现以字符串形式给出一个虚拟IPv4地址，限制第1小节的范围为1~128，即每一节范围分别为(1~128)#(0~255)#(0~255)#(0~255)，要求每个IPv4地址只能对应到唯一的整数上。如果是非法IPv4，返回invalid IP

输入描述

输入一行，虚拟IPv4地址格式字符串

输出描述

输出以上，按照要求输出整型或者特定字符

备注

输入不能确保是合法的IPv4地址，需要对非法IPv4（空串，含有IP地址中不存在的字符，非合法的#分十进制，十进制整数不在合法区间内）进行识别，返回invalid IP

示例1

输入

100#101#1#5

输出

1684340997

解析

通过#号分隔后要为4位的数组，每个数要求都是整数且要满足大小要求，如果满足要求则将每位数乘以16的倍数转换为整数。

答案

function IPv4ToNumber(str) {
    arr = str.split('#')
    // 通过#号分隔后要为4位的数组，判断是否为无效IP格式
    if (arr.length !== 4) {
        return 'invalid IP'
    }
    // 每个数要求都是整数且满足大小要求，判断是否为无效IP格式
    let isValid = arr.every((value, index) => {
        let isInteger = value.match(/^\d+$/)
        if (index === 0) {
            if (isInteger && value <= 128 && value >= 1) {
                return true
            }
        } else {
            if (isInteger && value <= 255 && v

最低0.47元/天解锁文章