HJ33整数与IP地址间的转换

描述

原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成
一个长整数。
举例:一个ip地址为10.0.3.193
每段数字             相对应的二进制数
10                   00001010
0                    00000000
3                    00000011
193                  11000001

组合起来即为:00001010 00000000 00000011 11000001,转换为10进制数就是:167773121,即该IP地址转换后的数字就是它了。

数据范围:保证输入的是合法的 IP 序列

输入描述:

输入 
1 输入IP地址
2 输入10进制型的IP地址

输出描述:

输出
1 输出转换成10进制的IP地址
2 输出转换后的IP地址

示例1

输入:10.0.3.193

          167969729

输出:167773121

           10.3.3.193

思路

    这道题,从输入上给出了可能出现的两种情况,一种是标准ip地址格式,中间有点(.),分为四个段,就是四个ip段,每一段0-255可以通过二进制01表示,只需要1字节8bit位就能表示,这4个8bit位数据 = 32bit,正好构成一个整型,利用Integer.parseInt()就可以将其转换为整数,只不过这里我们需要传入第二个参数radix,进制单位,这里是二进制radix=2。

    另一种是整数形式,就是将整数转换为ip地址,只需要按照从高位到低位,八个bit位一个一个拆出来就好了,这里也不需要转为二进制,直接十进制就可以了。

    这里数据,整数可能会超出Integer.MAX_VALUE,所以在进行转换的地方,我们需要使用Long.parseLong()来处理。

代码 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        List ips = new ArrayList<>();
        while (scanner.hasNext()) {
            String ip = scanner.next();
            ips.add(ip);
        }
        ips.forEach(ip-> {
            System.out.println(ipTranslate(ip));
        });
        scanner.close();
    }

    public static String ipTranslate(String ip) {
        String result = "";
        if (ip.contains(".")) {
            String[] ipSections = ip.split("\\.");
            if (ipSections.length != 4) {
                throw new IllegalArgumentException("ip not valid.");
            }
            for (int i = 0; i < ipSections.length; i++) {
                int ipSection = Integer.parseInt(ipSections[i]);
                String ipBinary = Integer.toBinaryString(ipSection);
                if (ipBinary.length() < 8) {
                    ipBinary = ("00000000" + ipBinary).substring(ipBinary.length());
                }
                ipSections[i] = ipBinary;
            }
            long res = Long.parseLong(String.join("", ipSections), 2);
            result = res + "";
        } else {
            Long ipaddr = Long.parseLong(ip);
            long[] ips = new long[] {0, 0, 0, 0};
            ips[0] = ipaddr >> 24;
            ipaddr = ipaddr % (1 << 24);
            ips[1] = ipaddr >> 16;
            ipaddr = ipaddr % (1 << 16);
            ips[2] = ipaddr >> 8;
            ipaddr = ipaddr % (1 << 8);
            ips[3] = ipaddr;
            result = ips[0] + "." + ips[1] + "." + ips[2] + "." + ips[3];
        }
        return result;
    }
}

   运行结果

HJ33整数与IP地址间的转换_第1张图片

    牛客网地址:https://www.nowcoder.com/practice/66ca0e28f90c42a196afd78cc9c496ea

 

你可能感兴趣的:(java,算法,ip地址转换,整数,二进制,HJ33)