链接:https://www.nowcoder.com/questionTerminal/66ca0e28f90c42a196afd78cc9c496ea
来源:牛客网
原理:ip地址的每段可以看成是一个0-255
的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。
- 举例:一个ip地址为10.0.3.193
每段数字 相对应的二进制数
10 00001010
0 00000000
3 00000011
193 11000001
组合起来即为:00001010 00000000 00000011 11000001,
转换为10进制数就是:167773121,即该IP地址转换后的数字就是它了。
- 输入描述:
输入:
1 输入IP地址
2 输入10进制型的IP地址
- 输出描述:
输出:
1 输出转换成10进制的IP地址
2 输出转换后的IP地址
- 示例1:
输入:
10.0.3.193
167969729
输出:
167773121
10.3.3.193
【解题思路】:
主要考察是通过解析字符串处理,类型转换。
- IP地址转10进制IP地址:IP地址按 “.” 拆分为四段,每段转成二进制字符串,二进制字符串再转为Long(int型可能会有溢出)。
- 10进制IP地址转IP地址:10进制IP地址转为二进制字符串,按照每段8位拆分成4段,每段再转成10进制,不足32位补0,拼接4段IP地址。
【代码展示】:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
String ip = sc.nextLine();//IP地址字符串 10.0.3.193
String ip10 = sc.nextLine();//十进制IP地址字符串 167969729
System.out.println(convertIp10(ip));
System.out.println(convertIp(ip10));
}
}
//IP地址转10进制字符串
//IP地址拆分,每段转二进制,二进制字符串转Long
public static long convertIp10(String ip) {
String[] ips = ip.split("\\.");
StringBuffer sb = new StringBuffer();
for(int i = 0; i < ips.length; i++) {
//十进制数转二进制字符串
sb.append(binaryString(ips[i]));
}
return Long.parseLong(sb.toString(), 2);
}
//十进制转二进制
public static String binaryString(String s) {
StringBuffer sb = new StringBuffer();
int num = Integer.parseInt(s);
int k = 1 << 7;
for(int i = 0; i < 8; i++) {
int flag = (num&k)==0 ? 0 : 1;
sb.append(flag);
num = num << 1;
}
return sb.toString();
}
//10进制字符串转IP地址
//按照每段8位进行拆分,每段转10进制,不足32位补位,拼接4段组成IP地址
public static String convertIp(String ip10) {
StringBuffer sb = new StringBuffer();
//长整型转二进制字符串,Long的静态方法
String ip2 = Long.toBinaryString(Long.parseLong(ip10));
String as = "";
if(ip2.length() < 32) {
//不足32位前面补0
for(int i = 0; i < 32 - ip2.length(); i++) {
as += "0";
}
}
ip2 = as + ip2;
//IP地址每一段进行拼接
String[] ips = new String[4];
ips[0] = ip2.substring(0, 8);
ips[1] = ip2.substring(8, 16);
ips[2] = ip2.substring(16, 24);
ips[3] = ip2.substring(24);
for(int i = 0; i < 4; i++) {
sb.append(Integer.parseInt(ips[i], 2));
if(i != 3) {
sb.append(".");
}
}
return sb.toString();
}
}
虽然说是用暴力方法解决的,但是也是很有难度的~