頭條:判斷是否為IP地址
這道題有個坑點,題目中判斷一個字符串是否為 IP 地址,但是并沒有說明是 IPv4 還是 IPv6,如果你在寫算法的時候只考慮了 IPv4,但忽略了 IPv6,這時候面試官可能會繼續(xù)讓你寫出 IPv6 求解過程。
在寫算法之前,需要明白 IPv4 和 IPv6 的概念,如果面試官并沒有告訴你這兩者的定義,也許是考你計算機的基礎知識,關于 IP 地址的定義。我們看一下 LeetCode 上關于 IPv4 和 IPv6 的定義。
IPv4
IPv4地址由十進制數(shù)和點來表示,每個地址包含 4 個十進制數(shù),其范圍為 0 - 255, 用(".")分割。比如,172.16.254.1;
同時,IPv4 地址內(nèi)的數(shù)不會以 0 開頭。比如,地址 172.16.254.01 是不合法的。
IPv6
IPv6 地址由 8 組 16 進制的數(shù)字來表示,每組表示 16 比特。這些組數(shù)字通過 (":")分割。比如:
2001:0db8:85a3:0000:0000:8a2e:0370:7334
是一個有效的地址。而且,我們可以加入一些以 0 開頭的數(shù)字,字母可以使用大寫,也可以是小寫。所以,
2001:db8:85a3:0:0:8A2E:0370:7334
也是一個有效的 IPv6 地址 (即,忽略 0 開頭,忽略大小寫)。
然而,我們不能因為某個組的值為 0,而使用一個空的組,以至于出現(xiàn) :: 的情況。比如, 2001:0db8:85a3::8A2E:0370:7334 是無效的 IPv6 地址。
代碼實現(xiàn):
判斷是否為 IPv4 地址,用 JS 解這個問題時容易犯錯,把字符串直接轉成數(shù)字,然后判斷是否在 0 到 255 之間,但是:parseInt('1e1', 10),并不是你期望的結果,詳細解釋參考 字符串轉換成整數(shù),被教訓了。IPv4解題思路:
被拆分的長度必須為 4;
每個節(jié)點的值只能是整數(shù)且在 0-255 之間:
- const isIPv4 = ipStr => {
- const nodes = ipStr.split('.');
- // 必須是 4 個數(shù)字
- if (nodes.length !== 4) {
- return false;
- }
- for(let i = 0; i < nodes.length; i++) {
- // 轉換成整數(shù)再轉換成字符串看是否相等
- // 可過濾掉 1e1, 00 這種情況
- if (nodes[i] !== parseInt(nodes[i], 10).toString()) {
- return false;
- }
- // 判斷是否在 0-255 的范圍內(nèi)
- if (+nodes[i] < 0 || +nodes[i] > 255) {
- return false
- }
- }
- return true;
- }
判斷是否為 IPv6 地址,解題思路:
- 被拆分的長度必須為 4=8;
- 每個節(jié)點的長度要小于 4,且大于 0;
- 每個字符要由0-9、a-f、A-F 組成
- const isIPv6 = ipStr => {
- const nodes = ipStr.split(':');
- // 必須是 8 個節(jié)點
- if (nodes.length !== 8) {
- return false;
- }
- for(let i = 0; i < nodes.length; i++) {
- // 長度不能大于 4,也不能是空
- if (nodes[i].length > 4 || nodes[i].length === 0) {
- return false;
- }
- // 遍歷字符串中的字符
- for (const c of nodes[i]) {
- // 字符對應的數(shù)字編碼
- let value = c.charCodeAt(0);
- // 97-102 a-f
- // 65-70 A-F
- // 48-57 0-9
- if (isNaN(value) || !(
- value > 96 && value < 103 ||
- value > 64 && value < 71 ||
- value > 47 && value < 58)
- ) {
- return false;
- }
- }
- }
- return true;
- }
知識要點
本題用 JavaScript 實現(xiàn)的時候,需要注意把字符串轉換成整形時的「坑」,字符的比較可根據(jù)字符編碼的值進行比較。