数据结构与算法之深入解析“验证IP地址”的求解思路与算法示例

Posted 2022-03-18 Serendipity·y

一、题目要求

• 给定一个字符串 queryIP，如果是有效的 IPv4 地址，返回 “IPv4”；如果是有效的 IPv6 地址，返回 “IPv6”；如果不是上述类型的 IP 地址，返回 “Neither”。
• 有效的 IPv4 地址是 “x1.x2.x3.x4” 形式的 IP 地址，其中 0 <= xi <= 255 且 xi 不能包含前导零。例如: “192.168.1.1”、 “192.168.1.0” 为有效 IPv4 地址，“192.168.01.1” 为无效 IPv4 地址，“192.168.1.00”、 “192.168@1.1” 为无效 IPv4 地址。
• 一个有效的 IPv6 地址是一个格式为“x1:x2:x3:x4:x5:x6:x7:x8” 的 IP 地址，其中：
• • 1 <= x_i.length <= 4；
• • xi 是一个十六进制字符串 ，可以包含数字、小写英文字母( ‘a’ 到 ‘f’ )和大写英文字母( ‘A’ 到 ‘F’ )；
• • 在 xi 中允许前导零。
• 例如 “2001:0db8:85a3:0000:0000:8a2e:0370:7334” 和 “2001:db8:85a3:0:0:8A2E:0370:7334” 是有效的 IPv6 地址，而 “2001:0db8:85a3::8A2E:037j:7334” 和 “02001:0db8:85a3:0000:0000:8a2e:0370:7334” 是无效的 IPv6 地址。
<