每日一道算法题 2 (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 地址， 需要对非法 IPv4（空串，含有 IP 地址中不存在的字符， 非合法的#分十进制，十进制整数不在合法区间内）进行识别，返回特定错误

输入  

输入一行，虚拟 IPv4 地址格式字符串

输出

输出以上，按照要求输出整型或者特定字符

package com.tarena.test.B10;

import java.util.Scanner;

/**
 *
题目
存在一种虚拟 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（空串，含有 IP 地址中不存在的字符， 非合法的#分十进制，十进制整数不在合法区间内）进行识别，返回特定错误
输入
输入一行，虚拟 IPv4 地址格式字符串

输出
输出以上，按照要求输出整型或者特定字符
 * @author Administrator
 *
 */
public class B12 {

    public static void main(String[] args) {
        try(Scanner sc = new Scanner(System.in);){
            String value = sc.nextLine();
            System.out.println(resultStr(value));
        }
    }
    
    public static String resultStr(String value) {
        String[] arr = value.split("#");
        if(arr.length != 4) {
            return "invaild IP";
        }
        try {
            int one = Integer.parseInt(arr[0]);
            int two = Integer.parseInt(arr[1]);
            int three = Integer.parseInt(arr[2]);
            int four = Integer.parseInt(arr[3]);
            if(one>128 | one<1) {
                return "invaild IP";
            }
            if(two>255 | two<0) {
                return "invaild IP";
            }
            if(three>255 | three<0) {
                return "invaild IP";
            }
            if(four>255 | four<0) {
                return "invaild IP";
            }
            String tempStr = getHexString(one)+getHexString(two)+getHexString(three)+getHexString(four);
            return String.valueOf(Long.parseLong(tempStr, 16));
        }catch(NumberFormatException e) {
            return "invaild IP";
        }
    }
    
    public static String getHexString(Integer ipNum) {
        String temp = Integer.toHexString(ipNum);
        if(temp.length()<2) {
            temp="0"+temp;
        }
        return temp;
    }
}

了解知识点：

1 Integer 对象有将整数类型转换为 2进制的toBinaryString()，8进制 toOctalString()，16进制的toHexString()方法 ,转换结果是字符串。比如128转换为16进制 为80，0，转换为16进制为0，

本题我理解有限，ip验证的部分没有问题，但是转换为32位整数的结果我是一直没想明白。知道我按照网上的思路，写完代码后才发现题目中提到的128#0#255#255，​​​​对应的0x8000FFFF其实就是 128,2,255,255，转换为16进制后额 80,00（需要补一位0，因为0的16进制还是0），FF,FF拼接后的结果。然后在使用Long类内，将字符串转换为长整型的方法完成转换。