【华为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地址中不存在的字符，非合法的#分十进制，十进制整数不在合法区间内）进行识别，返回特定错误

     wumu1024                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

先看规则：

        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)