描述
原理: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;
}
}
运行结果
牛客网地址:https://www.nowcoder.com/practice/66ca0e28f90c42a196afd78cc9c496ea