自拍偷在线精品自拍偷,亚洲欧美中文日韩v在线观看不卡

頭條:判斷是否為IP地址

網(wǎng)絡 網(wǎng)絡管理
在寫算法之前,需要明白 IPv4 和 IPv6 的概念,如果面試官并沒有告訴你這兩者的定義,也許是考你計算機的基礎知識,關于 IP 地址的定義。我們看一下 LeetCode 上關于 IPv4 和 IPv6 的定義。

這道題有個坑點,題目中判斷一個字符串是否為 IP 地址,但是并沒有說明是 IPv4 還是 IPv6,如果你在寫算法的時候只考慮了 IPv4,但忽略了 IPv6,這時候面試官可能會繼續(xù)讓你寫出 IPv6 求解過程。

在寫算法之前,需要明白 IPv4 和 IPv6 的概念,如果面試官并沒有告訴你這兩者的定義,也許是考你計算機的基礎知識,關于 IP 地址的定義。我們看一下 LeetCode 上關于 IPv4 和 IPv6 的定義。

[[351741]]

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 之間:

  1. const isIPv4 = ipStr => { 
  2.     const nodes = ipStr.split('.'); 
  3.     // 必須是 4 個數(shù)字 
  4.     if (nodes.length !== 4) { 
  5.         return false; 
  6.     } 
  7.     for(let i = 0; i < nodes.length; i++) { 
  8.         // 轉換成整數(shù)再轉換成字符串看是否相等 
  9.         // 可過濾掉 1e1, 00 這種情況 
  10.         if (nodes[i] !== parseInt(nodes[i], 10).toString()) { 
  11.             return false; 
  12.         } 
  13.         // 判斷是否在 0-255 的范圍內(nèi) 
  14.         if (+nodes[i] < 0 || +nodes[i] > 255) { 
  15.             return false 
  16.         } 
  17.     } 
  18.     return true; 

判斷是否為 IPv6 地址,解題思路:

  • 被拆分的長度必須為 4=8;
  • 每個節(jié)點的長度要小于 4,且大于 0;
  • 每個字符要由0-9、a-f、A-F 組成
  1. const isIPv6 = ipStr => { 
  2.     const nodes = ipStr.split(':'); 
  3.     // 必須是 8 個節(jié)點 
  4.     if (nodes.length !== 8) { 
  5.         return false; 
  6.     } 
  7.     for(let i = 0; i < nodes.length; i++) { 
  8.         // 長度不能大于 4,也不能是空 
  9.         if (nodes[i].length > 4 || nodes[i].length === 0) { 
  10.             return false; 
  11.         } 
  12.         // 遍歷字符串中的字符 
  13.         for (const c of nodes[i]) { 
  14.             // 字符對應的數(shù)字編碼 
  15.             let value = c.charCodeAt(0); 
  16.             // 97-102 a-f 
  17.             // 65-70 A-F 
  18.             // 48-57 0-9 
  19.             if (isNaN(value) || !( 
  20.                 value > 96 && value < 103 ||  
  21.                 value > 64 && value < 71 ||  
  22.                 value > 47 && value < 58
  23.             ) { 
  24.                 return false; 
  25.             } 
  26.         } 
  27.     } 
  28.     return true; 

知識要點

本題用 JavaScript 實現(xiàn)的時候,需要注意把字符串轉換成整形時的「坑」,字符的比較可根據(jù)字符編碼的值進行比較。

 

責任編輯:趙寧寧 來源: 素燕
相關推薦

2009-12-01 10:00:51

PHP判斷字符串是否為

2024-01-15 07:08:34

IsNil方法結構體

2020-10-22 08:06:05

JavaScrip語言類型

2009-11-17 10:20:37

PHP正則表達式

2020-10-22 14:00:31

JavaScript數(shù)字變量

2021-03-22 11:43:07

Linux運維Linux系統(tǒng)

2017-02-08 11:30:51

PHP判斷數(shù)組

2015-07-10 09:08:52

IP地址IP地址沖突

2024-10-11 11:08:53

2010-06-01 15:20:11

MySQL表單

2022-08-25 14:48:11

變量前端

2015-09-28 09:58:24

網(wǎng)絡IP地址IP

2019-01-28 09:43:21

IP地址子網(wǎng)掩碼

2012-04-25 14:31:12

2016-01-07 14:02:55

Ubuntu 15.1網(wǎng)卡 IP地址

2011-01-28 10:00:37

IPv4IPv6

2021-12-02 07:25:58

ASP.NET CorAjax請求

2015-05-28 09:52:21

PHP判斷數(shù)組為空

2010-06-08 14:09:11

IP協(xié)議地址

2010-07-07 17:09:24

IP地址協(xié)議
點贊
收藏

51CTO技術棧公眾號