【数据结构与算法】之深入解析“验证IP地址”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“验证IP地址”的求解思路与算法示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目要求
- 給定一個字符串 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 <= xi.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 地址。 <
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“验证IP地址”的求解思路与算法示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“UTF-8
- 下一篇: 【数据结构与算法】之深入解析“用Rand