【LeetCode】468. Validate IP Address 解題報告（Python）

【LeetCode】468. Validate IP Address 解題報告（Python）

标簽（空格分隔）： LeetCode

作者： 負雪明燭

id： fuxuemingzhu

個人部落格： http://fuxuemingzhu.me/

題目位址：https://leetcode.com/problems/validate-ip-address/description/

Write a function to check whether an input string is a valid IPv4 address or IPv6 address or neither.

IPv4 addresses are canonically represented in dot-decimal notation, which consists of four decimal numbers, each ranging from 0 to 255, separated by dots (“.”), e.g.,<code>172.16.254.1</code>;

Besides, leading zeros in the IPv4 is invalid. For example, the address <code>172.16.254.01</code> is invalid.

IPv6 addresses are represented as eight groups of four hexadecimal digits, each group representing 16 bits. The groups are separated by colons (“:”). For example, the address <code>2001:0db8:85a3:0000:0000:8a2e:0370:7334</code> is a valid one. Also, we could omit some leading zeros among four hexadecimal digits and some low-case characters in the address to upper-case ones, so <code>2001:db8:85a3:0:0:8A2E:0370:7334</code> is also a valid IPv6 address(Omit leading zeros and using upper cases).

However, we don’t replace a consecutive group of zero value with a single empty group using two consecutive colons (::) to pursue simplicity. For example, <code>2001:0db8:85a3::8A2E:0370:7334</code> is an invalid IPv6 address.

Besides, extra leading zeros in the IPv6 is also invalid. For example, the address <code>02001:0db8:85a3:0000:0000:8a2e:0370:7334</code> is invalid.

Note: You may assume there is no extra space or special characters in the input string.

Example 1:

Example 2:

Example 3:

給出了IPv4和IPv6的位址規範，求一個字元串屬于哪類位址，如果都不屬于，那麼傳回”Neither”。

其實這種題本身不難，更多的工作在于審題和測試吧。是以做這個題應該把題目中所有的IP都複制到Testcase中進行測試。

我趟了一個坑，題目說的”::”這種v6位址是不合法的。。好吧，誰讓你是出題官。

另外一個坑，題目說不包含特殊符号，但是在v4位址中仍然出現了”1e5”這種測試用例。。

2018 年 6 月 13 日 ———— 騰訊賽圓滿結束！兩個月修得正果哈哈～～