HJ33整数与IP地址间的转换

最新推荐文章于 2024-04-24 15:47:54 发布

luffy5459

最新推荐文章于 2024-04-24 15:47:54 发布

阅读量386

点赞数

分类专栏： java 文章标签：算法 ip地址转换整数二进制 HJ33

本文链接：https://blog.csdn.net/feinifi/article/details/133590584

版权

java 专栏收录该内容

326 篇文章 12 订阅

订阅专栏

描述

原理：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<String> 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;
    }
}