HJ33整数与IP地址间的转换

短命女 2024-02-25 07:53 41阅读 0赞

### 描述 ###

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

### 运行结果 ###

![f43216cec8574e849f66ed1bd67a7f4e.png][]

牛客网地址：[https://www.nowcoder.com/practice/66ca0e28f90c42a196afd78cc9c496ea][https_www.nowcoder.com_practice_66ca0e28f90c42a196afd78cc9c496ea]

[f43216cec8574e849f66ed1bd67a7f4e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/25/2b18b41eb1224e03bfe41491ec0ea11e.png
[https_www.nowcoder.com_practice_66ca0e28f90c42a196afd78cc9c496ea]: https://www.nowcoder.com/practice/66ca0e28f90c42a196afd78cc9c496ea