成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

頭條:判斷是否為IP地址

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

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

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

[[351741]]

IPv4

IPv4地址由十進制數和點來表示,每個地址包含 4 個十進制數,其范圍為 0 - 255, 用(".")分割。比如,172.16.254.1;

同時,IPv4 地址內的數不會以 0 開頭。比如,地址 172.16.254.01 是不合法的。

IPv6

IPv6 地址由 8 組 16 進制的數字來表示,每組表示 16 比特。這些組數字通過 (":")分割。比如:

2001:0db8:85a3:0000:0000:8a2e:0370:7334

是一個有效的地址。而且,我們可以加入一些以 0 開頭的數字,字母可以使用大寫,也可以是小寫。所以,

2001:db8:85a3:0:0:8A2E:0370:7334

也是一個有效的 IPv6 地址 (即,忽略 0 開頭,忽略大小寫)。

然而,我們不能因為某個組的值為 0,而使用一個空的組,以至于出現 :: 的情況。比如, 2001:0db8:85a3::8A2E:0370:7334 是無效的 IPv6 地址。

代碼實現:

判斷是否為 IPv4 地址,用 JS 解這個問題時容易犯錯,把字符串直接轉成數字,然后判斷是否在 0 到 255 之間,但是:parseInt('1e1', 10),并不是你期望的結果,詳細解釋參考 字符串轉換成整數,被教訓了。IPv4解題思路:

被拆分的長度必須為 4;

每個節點的值只能是整數且在 0-255 之間:

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

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

  • 被拆分的長度必須為 4=8;
  • 每個節點的長度要小于 4,且大于 0;
  • 每個字符要由0-9、a-f、A-F 組成
  1. const isIPv6 = ipStr => { 
  2.     const nodes = ipStr.split(':'); 
  3.     // 必須是 8 個節點 
  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.             // 字符對應的數字編碼 
  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 實現的時候,需要注意把字符串轉換成整形時的「坑」,字符的比較可根據字符編碼的值進行比較。

 

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

2009-12-01 10:00:51

PHP判斷字符串是否為

2024-01-15 07:08:34

IsNil方法結構體

2020-10-22 08:06:05

JavaScrip語言類型

2020-10-22 14:00:31

JavaScript數字變量

2021-03-22 11:43:07

Linux運維Linux系統

2009-11-17 10:20:37

PHP正則表達式

2017-02-08 11:30:51

PHP判斷數組

2015-07-10 09:08:52

IP地址IP地址沖突

2024-10-11 11:08:53

2015-09-28 09:58:24

網絡IP地址IP

2010-06-01 15:20:11

MySQL表單

2022-08-25 14:48:11

變量前端

2012-04-25 14:31:12

2011-01-28 10:00:37

IPv4IPv6

2016-01-07 14:02:55

Ubuntu 15.1網卡 IP地址

2019-01-28 09:43:21

IP地址子網掩碼

2021-12-02 07:25:58

ASP.NET CorAjax請求

2015-05-28 09:52:21

PHP判斷數組為空

2013-06-13 11:29:26

IP地址規劃IP地址企業IP規劃

2010-06-08 14:09:11

IP協議地址
點贊
收藏

51CTO技術棧公眾號

主站蜘蛛池模板: 日韩不卡一区二区 | 国产特一级黄色片 | 最新中文字幕第一页视频 | 99精品视频一区二区三区 | 91成人在线视频 | 国产欧美一区二区三区久久 | 久草电影网 | 日韩无 | 久久久久久国产精品免费免费 | 在线播放亚洲 | 99精品国产一区二区三区 | 午夜影院视频在线观看 | 自拍偷拍亚洲欧美 | 精品一区二区久久久久久久网站 | 日韩欧美在线观看 | 在线观看www视频 | 华丽的挑战在线观看 | 四虎影视1304t | 亚洲成人精 | 一区二区三区在线免费 | 精品国产乱码久久久久久果冻传媒 | 精品久久久久久亚洲精品 | 中文字幕日韩欧美一区二区三区 | 国产乱码精品一区二区三区中文 | 喷潮网站 | 成人在线免费观看 | 久久精品国产久精国产 | 欧美中文在线 | 中文字幕在线一区 | 国产精品亚洲综合 | 久久成人一区 | 久久久夜夜夜 | 激情综合五月天 | 黄色a视频 | 黄a网| 国产精品一级在线观看 | 精品欧美乱码久久久久久 | 国产精品国产精品国产专区不片 | 国产一区二区三区四区 | 中文字幕视频在线观看 | 超碰在线播 |