2023华为OD机试真题【IPv4地址转换成整数】【2023.Q2】

题目内容

存在一种虚拟IPv4地址，由4小节组成，每节的范围为0~128，以#号间隔，格式如下：

(1~128)#(0~255)#(0~255)#(0~255)

请利用这个特性把虚拟IPv4地址转换为一个32位的整数，IPv4地址以字符串形式给出，要求每个IPvV4地址只能对应到唯一的整数上。
如果是非法IPv4，返回 invalid IP。
输入描述
输入一行，虚拟IPv4地址格式字符串
输出描述
输出一行，按照要求输出整型或者特定字符
示例1
输入
100#101#1#5
输出
1684340997
示例2
输入
1#2#3
输出
invalid IP

解题思路

1：使用 “#” 对字符串进行切割
2：判断IP地址是否合法
3：最后将IP转换为32位整数。做法是将每一部分转换为整数，然后将其左移一定的位数（由8*(3-i)确定，其中i是该部分在数组中的索引），然后将所有部分的结果加起来。

其中非法情况有如下几种：

（1）IPv4地址字符串的长度必须在7~15之间；