【牛客】整数与IP地址间的转换

Myth丶恋晨 2021-10-03 02:24 257阅读 0赞

原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。

举例：一个ip地址为10.0.3.193  
每段数字             相对应的二进制数  
10                            00001010  
 0                             00000000  
 3                             00000011  
193                          11000001  
组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。

每段可以看成是一个0-255的整数，需要对IP地址进行校验

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

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

输入例子:  
10.0.3.193  
167969729  
输出例子:  
167773121  
10.3.3.193

解题思路

10.0.3.193进行二进制解析的时候，不到8位的时候在前面补0。然后在利用解析函数进行解析

167969729先转化成二进制，再最高位不到32位时进行添加0，然后8位8位进行二进制解析，就可以了。

最后说一句。Java函数库真的很强大。

import java.util.*;
    
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                String s1 = sc.nextLine();
                String num = sc.nextLine();
                String[] split = s1.split("\\.");
                StringBuilder sb = new StringBuilder();
                for (int i = 0; i < split.length; i++) {
                    String s = Integer.toBinaryString(Integer.valueOf(split[i]));
                    int diff = 0;
                    if (s.length() < 8) {
                        diff = 8 - s.length();
                    }
                    StringBuilder stringBuilder = new StringBuilder();
                    for (int j = 0; j < diff; j++) {
                        stringBuilder.append("0");
                    }
                    stringBuilder.append(s);
                    sb.append(stringBuilder);
                }
                Long sum = Long.parseLong(sb.toString(), 2);
                System.out.println(sum);
                //10
                String bin = Long.toBinaryString(Long.parseLong(num)); //长整形整数转为二进制
                if (bin.length() < 32) {
                    int diff = 32 - bin.length();
                    StringBuilder sb1 = new StringBuilder();
                    for (int i = 0; i < diff; i++) {
                        sb1.append("0");
                    }
                    bin = sb1.toString() + bin;
                }
                StringBuilder stringBuilder1 = new StringBuilder();
                String substring = bin.substring(0, 8);
                String substring1 = bin.substring(8, 16);
                String substring2 = bin.substring(16, 24);
                String substring3 = bin.substring(24, 32);
                stringBuilder1.append(Integer.valueOf(substring, 2) + ".");
                stringBuilder1.append(Integer.valueOf(substring1, 2) + ".");
                stringBuilder1.append(Integer.valueOf(substring2, 2) + ".");
                stringBuilder1.append(Integer.valueOf(substring3, 2));
                System.out.println(stringBuilder1);
            }
        }
    }