Java题解 | 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地址转换后的数值比较大，用Long型。

 /*
  * Copyright (c) waylau.com, 2022. All rights reserved.
 */

package com.waylau.nowcoder.exam.oj.huawei;

import java.util.Scanner;

/**
 * HJ33 整数与IP地址间的转换.
 * 原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，
 * 然后把这个二进制数转变成一个长整数。
 * 举例：一个ip地址为10.0.3.193
 * 组合起来即为：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
 *
 * @author <a href="">Way Lau</a>
 * @since 2022-08-17
 */
public class HJ033ConversionBetweenIntegerAndIp {

    public static void main(String[] args) {
        // 输入
        Scanner sc = new Scanner(System.in);
        String ip = sc.nextLine();
        long decimal = sc.nextLong();

        // 输出
        System.out.println(ipToDecimal(ip));
        System.out.println(decimalToIp(decimal));

        // 关闭
        sc.close();
    }

    private static long ipToDecimal(String ip) {
        String[] arr = ip.split("\\.");
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < arr.length; i++) {
            String str = Long.toBinaryString(Long.valueOf(arr[i]));

            // 不够8位就补0
            while (str.length() < 8) {
                str = "0" + str;
            }

            sb.append(str);
        }

        return Long.valueOf(sb.toString(), 2);
    }

    private static String decimalToIp(long decimal) {
        String str = Long.toBinaryString(decimal);

        // 不够32位就补0
        while (str.length() < 32) {
            str = "0" + str;
        }

        String ip = "";
        for (int i = 0; i < 4; i++) {
            String sub = str.substring(i * 8, i * 8 + 8);
            long k = Long.valueOf(sub, 2);

            ip = ip + k;
            if (i < 3) {
                ip = ip + ".";
            }

        }

        return ip;
    }
}

参考引用

• 本系列归档至https://github.com/waylau/nowcoder-exam-oj
• 《Java 数据结构及算法实战》：https://github.com/waylau/java-data-structures-and-algorithms-in-action>
• 《数据结构和算法基础（Java 语言实现）》（柳伟卫著，北京大学出版社出版）：https://item.jd.com/13014179.html