LeetCode 驗證IP位址

2021-09-14 04:36:09 字數 2120 閱讀 2885

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...