【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 日 ———— 腾讯赛圆满结束！两个月修得正果哈哈～～