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 位址。
思路分析:依據是否包含』.『或者』:'來區分是否可能是ipv4或者ipv6,然後分開進行進一步的判斷。
class
solution
else
}//是否為空,長度大於1時,起始字元是否是'0'形如『023』,或者是字元長度大於3,超過'255'
if(tempstr.
size()
==0||(tempstr.
size()
>
1&& tempstr[0]
=='0'
)|| tempstr.
size()
>
3|| tempstr >
"255"
) okstep +=1;
//合法的段自增
index +=1;
}return ip[index -1]
!='.'
&& okstep ==4;
//ipv4有四個段
}//判斷是否是合法的ipv6
bool isipsix
(string ip)
else
}//不能出現空段,或者段的長度超過4
if(tempstr.
size()
==0|| tempstr.
size()
>4)
okstep +=1;
//合法的段自增
index +=1;
}//處理特例"2001:0db8:85a3:0:0:8a2e:0370:7334:",尾端多餘':'
return ip[index -1]
!=':'
&& okstep ==8;
//ipv6有八個段
leetcode驗證ip位址 468
方法 使用模組 正規表示式,該方法效能不太好 分治法,效率最高的方法之一 from ipaddress import ip address,ipv6address 該模組認為如果ipv4位址包含前置0,則位址是有效的 defvalid ip address ip str str try return...
leetcode468 驗證IP位址
編寫乙個函式來驗證輸入的字串是否是有效的 ipv4 或 ipv6 位址。ipv4 位址由十進位制數和點來表示,每個位址包含4個十進位制數,其範圍為 0 255,用 分割。比如,172.16.254.1 同時,ipv4 位址內的數不會以 0 開頭。比如,位址 172.16.254.01 是不合法的。i...
驗證IP位址
編寫乙個函式來驗證輸入的字串是否是有效的 ipv4 或 ipv6 位址 ipv4 位址由十進位制數和點來表示,每個位址包含4個十進位制數,其範圍為 0 255,用 分割。比如,172.16.254.1 同時,ipv4 位址內的數不會以 0 開頭。比如,位址 172.16.254.01 是不合法的。i...