IPv4地址转换成整数

题目描述

存在一种虚拟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

题目解析

解题思路

主要用到正则匹配

^((1[0-1]\\d|12[0-8]|[1-9]\\d?)#)   
--^开头 匹配1-128#  100-119|120-128|1-99
((25[0-5]|2[0-4]\\d|[0-1]?\\d?\\d)#){2}
--中间部分  匹配250-255|200-249|0-199   匹配两次
(25[0-5]|2[0-4]\\d|[0-1]?\\d?\\d)$
--结束部分  匹配250-255|200-249|0-199

java实现

package com.HW;

import java.util.Arrays;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

/**
 * @ClassName : TIPAddress
 * @Author : kele
 * @Date: 2023/10/23 22:16
 * @Description :ipv4地址转为整数
 */
public class TIPAddressChange {

    public static void main(String[] args) {
        handle("100#101#1#5");
        handle("1#2#3");
    }

    public static void handle(String str) {

        //使用正则匹配
        String regex = "^((1[0-1]\\d|12[0-8]|[1-9]\\d?)#)((25[0-5]|2[0-4]\\d|[0-1]?\\d?\\d)#){2}(25[0-5]|2[0-4]\\d|[0-1]?\\d?\\d)$";

        Pattern compile = Pattern.compile(regex);
        if (compile.matcher(str).matches()) {

//            Integer[] integers = Arrays.stream(str.split("#")).map(Integer::parseInt).toArray(Integer[]::new);
            int[] array = Arrays.stream(str.split("#")).mapToInt(Integer::parseInt).toArray();

            int res = (array[0] << 24) + (array[1] << 16) + (array[2] << 8) + array[3];
            System.out.println(res);
        }else{
            System.out.println("invalid IP");
        }
    }
}

你可能感兴趣的:(华为od,java,华为od,算法,数据结构)