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

【华为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 java.util.Scanner;
import java.util.regex.Pattern;
import java.util.regex.Matcher;


public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String mystr = sc.nextLine();
        String rst = "invalid IP";
        String matchstr = "^(\\d+)#(\\d+)#(\\d+)#(\\d+)$";
        Pattern pat = Pattern.compile(matchstr);
        Matcher mat = pat.matcher(mystr);

        while (mat.find()) {
            boolean bErr = false;
            for (int i = 1; i < mat.groupCount() + 1; ++i) {
                int data = Integer.parseInt(mat.group(i));
                if (i == 1) {
                    if (128 < data ) {
                        bErr = true;
                        break;
                    }
                }
                if (255 < data ) {
                    bErr = true;
                    break;
                }
            }
            if (!bErr) {
                int ipstr = 0;
                for (int i = 1; i < mat.groupCount() + 1; ++i) {
                    ipstr <<= 8;
                    ipstr |= Integer.parseInt(mat.group(i)) & 0xFF;
                }
                rst = ipstr + "";
            }
        }
        System.out.println(rst);
    }
}