题目描述

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

用例

输入

100#101#1#5

输出

1684340997

输入

1#2#3

输出

invalid IP

解决思路

输入验证： 需要检查输入是否符合虚拟IPv4的格式要求。

  • 地址由四个数字部分组成，并以#分隔。

  • 第一个数字的范围是 1~128，后面三个数字的范围是 0~255。

  • 需要确保输入字符串中没有非法字符，比如字母、空格等，且每部分是合法的数字。

转换过程：

将IPv4地址的四个数字部分解析为整数，并通过位运算将它们拼接成一个32位的整数。

  • 第一个数字左移24位，第二个数字左移16位，第三个数字左移8位，第四个数字直接保留。

边界条件： 如果输入不合法（比如格式不对、数字超范围等），返回 invalid IP。

代码实现