题目
编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。
IPv4 地址由十进制数和点来表示,每个地址包含4个十进制数,其范围为 0 - 255, 用(".")分割。比如,172.16.254.1
;
同时,IPv4 地址内的数不会以 0 开头。比如,地址 172.16.254.01
是不合法的。
IPv6 地址由8组16进制的数字来表示,每组表示 16 比特。这些组数字通过 (":")分割。比如, 2001:0db8:85a3:0000:0000:8a2e:0370:7334
是一个有效的地址。而且,我们可以加入一些以 0 开头的数字,字母可以使用大写,也可以是小写。所以, 2001:db8:85a3:0:0:8A2E:0370:7334
也是一个有效的 IPv6 address地址 (即,忽略 0 开头,忽略大小写)。
然而,我们不能因为某个组的值为 0,而使用一个空的组,以至于出现 (:? 的情况。 比如, 2001:0db8:85a3::8A2E:0370:7334
是无效的 IPv6 地址。
同时,在 IPv6 地址中,多余的 0 也是不被允许的。比如, 02001:0db8:85a3:0000:0000:8a2e:0370:7334
是无效的。
说明: 你可以认为给定的字符串里没有空格或者其他特殊字符。
示例 1:
输入: "172.16.254.1"
输出: "IPv4"
解释: 这是一个有效的 IPv4 地址, 所以返回 "IPv4"。
示例 2:
输入: "2001:0db8:85a3:0:0:8A2E:0370:7334"
输出: "IPv6"
解释: 这是一个有效的 IPv6 地址, 所以返回 "IPv6"。
示例 3:
输入: "256.256.256.256"
输出: "Neither"
解释: 这个地址既不是 IPv4 也不是 IPv6 地址。
题解
无官方题解
感想
题目不难,用Java里面的split和Integer.parseInt()还是很容易解决的。IPv6一开始还想用双参数的parseInt做的,后来发现数字太大,超过了Int的范围,就作罢。现在写感想的时候想想就发现其实用双参数的Long.parseLong()不就好了吗,刚好64位。(改的代码见后面)
做题过程中就是一些细节没考虑到。大框架早早写好了,就是细节部分靠测试用例撞过去的……自己还是考虑各种边界条件考虑少了。
执行用时 : 3 ms, 在Validate IP Address的Java提交中击败了94.20% 的用户
内存消耗 : 34.1 MB, 在Validate IP Address的Java提交中击败了96.08% 的用户
class Solution {
public String validIPAddress(String IP) {
if(IP.startsWith(":")||IP.startsWith(".")
||IP.endsWith(":")||IP.endsWith(".")) return "Neither";//防止开头和结尾是“:”和“.”,会扰乱后面split的判断:52 / 79 "2001:0db8:85a3:0:0:8A2E:0370:7334:"
String[] splitted = IP.split("\\.");
if(splitted.length==4){
int num=-1;
for(int i=0;i<4;i++){
try{
num=Integer.parseInt(splitted[i]);
}catch(NumberFormatException e){
return "Neither";
}
if(num<0||num>255) return "Neither";
if(splitted[i].length()>1
&&(splitted[i].startsWith("0")||splitted[i].startsWith("-")))
return "Neither";//防止IPv4中的0开头的情况:65 / 79 "01.01.01.01";还有防止-0的情况:76 / 79 "15.16.-0.1"
}
return "IPv4";
}else{
splitted = IP.split(":");
if(splitted.length==8){
int num=-1;
for(int i=0;i<8;i++){
int len = splitted[i].length();
if(splitted[i]==null
||len>4
||len==0) return "Neither";
for(int j=0;j<len;j++){
char c = splitted[i].charAt(j);
if(!((c>='0'&&c<='9')||(c>='a'&&c<='f')||(c>='A'&&c<='F'))) return "Neither";
}
}
return "IPv6";
}else return "Neither";
}
}
}
写感想的时候发现双参数的Long.parseLong()可行就试了一试:
执行用时 : 3 ms, 在Validate IP Address的Java提交中击败了94.20% 的用户
内存消耗 : 34 MB, 在Validate IP Address的Java提交中击败了96.08% 的用户
class Solution {
public String validIPAddress(String IP) {
if(IP.startsWith(":")||IP.startsWith(".")
||IP.endsWith(":")||IP.endsWith(".")) return "Neither";
String[] splitted = IP.split("\\.");
if(splitted.length==4){
int num=-1;
for(int i=0;i<4;i++){
try{
num=Integer.parseInt(splitted[i]);
}catch(NumberFormatException e){
return "Neither";
}
if(num<0||num>255) return "Neither";
if(splitted[i].length()>1
&&(splitted[i].startsWith("0")||splitted[i].startsWith("-")))
return "Neither";
}
return "IPv4";
}else{
splitted = IP.split(":");
if(splitted.length==8){
long num=-1;
for(int i=0;i<8;i++){
if(splitted[i].length()>4||splitted[i].startsWith("-")) return "Neither";
try{
num=Long.parseLong(splitted[i],16);
}catch(NumberFormatException e){
return "Neither";
}
if(num<0) return "Neither";
}return "IPv6";
}else return "Neither";
}
}
}