【华为OD】D卷真题100分：IPv4地址转换成整数 python代码实现

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

JS、python、java、C、C++代码实现：

【华为OD】D卷真题100分：IPv4地址转换成整数 JavaScript代码实现-CSDN博客

【华为OD】D卷真题100分：IPv4地址转换成整数 python代码实现-CSDN博客 

【华为OD】D卷真题100分：IPv4地址转换成整数 Java代码实现-CSDN博客 

【华为OD】D卷真题100分：IPv4地址转换成整数 C语言代码实现-CSDN博客 

【华为OD】D卷真题100分：IPv4地址转换成整数 C++代码实现-CSDN博客 

题目描述：

存在一种虚拟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地址格式字符串

输出描述

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

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

100#101#1#5

输出

1684340997

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1#2#3

输出

invalid IP

备注

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

题目解析：

先看规则：

        IP转换规则：

地址转整数

32位二进制转十进制，如：10.10.10.10，对应二进制为：00001010 00001010 00001010 00001010，转换十进制：168430090
原理：

第一段：向左移 24 位，

第二段：向左移 16 位，

第三段：向左移 8 位，

最后一段：保留原值

也可以用如下方式进行计算：

ip = 0；

ip <<= 8;
ip |= (unsigned char) (stoi(matchStr[i]) & 0xFF);

        IPv4 有效得分成4部分，然后对每一部分进行拆分，拿到每段数值之后，再进行计算，转成十进制的数值，即可，否则无效则输出  invalid IP

代码实现：

import re

if __name__ == '__main__':
    str = input()
    ret = "invalid IP"
    arr = []
    patt = r"(\d+)#(\d+)#(\d+)#(\d+)"
    for i in re.findall(patt, str):
        for j in i:
            arr.append(int(j))

    if not arr:
        print(ret)
    else:
        flag = 0
        for i in range(1, len(arr)):
            if arr[i] >= 255:
                flag = 1
                break
        if flag == 0:
            ip = 0
            for i in range(0, len(arr)):
                ip <<= 8
                ip |= arr[i]
            ret = ip
        print(ret)