题目:IP地址转换成整数
前言
本人最近再练习算法,所以会发布一些解题思路,希望大家多指教本人会
一、题目描述
存在一种虚拟 IPv4 地址,由 4 小节组成,每节的范围为 0 ~ 255,以 # 号间隔,虚拟 IPv4 地址可以转换为一个 32 位的整数,例如: 128#0#255#255,转换为32位整数的结果为 2147549183(0x8000FFFF) 1#0#0#0,转换为 32 位整数的结果为 16777216(0x01000000) 现以字符串形式给出一个虚拟 IPv4 地址,限制第 1 小节的范围为 1 ~ 128,即每一节范围分别为(1128)#(0255)#(0255)#(0255),要求每个 IPv4 地址只能对应到唯一的整数上。如果是非法IPv4,返回invalid IP。
二、输入描述
输入一行,虚拟 IPv4 地址格式字符串。
三、输出描述
按照要求输出 IPv4 对应的整数,或 “invalid IP”。
补充说明: 输入可能是非法的 IPv4 地址,需要对非法 IPv4(空串,还有 IP 地址中不存在的字符,非合法的 #,十进制整数不在合法区间内等)进行识别。
四、Java代码
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String line = sc.nextLine();
System.out.println(addrConvertNum(line));
}
private static String addrConvertNum(String line){
//空字符串 特殊字符 不合法的#分十进制 十进制整数不在合法区间内
if(StringUtils.isEmpty(line)){
return "invalid IP";
}
String[] split = line.split("#");
if(split.length != 4){
return "invalid IP";
}
int length = split.length;
long result = 0;
for (int i = 0; i < length; i++) {
//通过异常捕获来过滤非法字符输入
try {
Integer l = Integer.parseInt(split[i]);
if(i==0 && (l<0 || l>128)){
return "invalid IP";
} else if (l<0 || l>255) {
return "invalid IP";
}
//IP地址的每个部分都占据八个位,所以需要依次左移24,16,8,0位
result += l<<(8*(3-i));
}catch (Exception e){
return "invalid IP";
}
}
return String.valueOf(result);
}
五、测试用例
输入:100#101#0#1
输出:
输入:15#12a#6#2
输出: