Leetcode:468.驗證IP地址
阿新 • • 發佈：2018-12-11
編寫一個函式來驗證輸入的字串是否是有效的 IPv4 或 IPv6 地址。
IPv4 地址由十進位制數和點來表示，每個地址包含4個十進位制數，其範圍為 0 - 255， 用(".")分割。比如，172.16.254.1；
同時，IPv4 地址內的數不會以 0 開頭。比如，地址 172.16.254.01 是不合法的。
IPv6 地址由8組16進位制的數字來表示，每組表示 16 位元。這些組數字通過 (":")分割。比如, 2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一個有效的地址。而且，我們可以加入一些以 0 開頭的數字，字母可以使用大寫，也可以是小寫。所以， 2001:db8:85a3:0:0:8A2E:0370:7334
然而，我們不能因為某個組的值為 0，而使用一個空的組，以至於出現 (::) 的情況。 比如， 2001:0db8:85a3::8A2E:0370:7334 是無效的 IPv6 地址。
同時，在 IPv6 地址中，多餘的 0 也是不被允許的。比如， 02001:0db8:85a3:0000:0000:8a2e:0370:7334 是無效的。
說明: 你可以認為給定的字串裡沒有空格或者其他特殊字元。
示例 1:
輸入: "172.16.254.1" 輸出: "IPv4" 解釋:這是一個有效的 IPv4 地址, 所以返回 "IPv4"。
示例 2:
輸入: "2001:0db8:85a3:0:0:8A2E:0370:7334" 輸出: "IPv6" 解釋: 這是一個有效的 IPv6 地址, 所以返回 "IPv6"。
示例 3:
輸入: "256.256.256.256" 輸出: "Neither" 解釋: 這個地址既不是 IPv4 也不是 IPv6 地址。
在真實的面試中遇到過這道題？
解題思路：
邏輯分析題。
IPv4:
- 4個數字3個點，數字範圍是0-255.
- 除了0以外，所有數字不能以0開頭，而數字0只能是1個字元組成的字串。
- 與1,2衝突的都是false,相反則是true。
IPv6:
- 8個數字，7個':'，其餘字元都是16進位制數字，每個數字最長4位。
- 與1衝突都是false，滿足1都是true。
小技巧：
如何從"256.256.256.256"這樣的字串中獲取4個數字
- 將小數點變成空格，輸入到字串流中。
- 從流中獲取4個int值即可。
- 然而這種獲取方法會忽略多餘的0字首，所以要先從流中獲取字串，字串滿足無多餘的0的情況在轉int進而判斷。
| class Solution { public: string validIPAddress(string IP) { int size = IP.size(),i; //判斷字串中是否有'.',或者是':'。 bool sgn4 = false, sgn6 = false; for (i = 1; i <= size; i++) { if (IP[i - 1] == '.') sgn4 = true; if (IP[i - 1] == ':') sgn6 = true; } if (sgn4&&sgn6) return "Neither"; if (sgn4&&isIP4(IP)) return "IPv4"; if (sgn6&&isIP6(IP)) return "IPv6"; return "Neither"; } #define isCh_10(x) (x>='0'&&x<='9') bool isIP4(string IP) { int size = IP.size(), i, ch_num = 0; for (i = 1; i <= size; i++) { if (IP[i - 1] == '.') { IP[i - 1] = ' '; ch_num++; } else { if (!isCh_10(IP[i - 1])) return false; } } if (ch_num >= 4) return false; stringstream ss; ss << IP; vector<string> res; string str; while (ss >> str) res.push_back(str); if (int(res.size()) != 4) return false; vector<int> in_res(4, 0); for (i = 1; i <= 4; i++) { ss.clear(); if (int(res[i - 1].size()) > 3) return false; ss << res[i - 1]; ss >> in_res[i - 1]; if (!(in_res[i - 1] >= 0 && in_res[i - 1] <= 255)) return false; if (in_res[i - 1] != 0 && res[i-1][0] == '0') return false; if (in_res[i - 1] == 0 && int(res[i - 1].size()) > 1) return false; } return true; } #define isCh_16(x) ((x<='9'&&x>='0')||(x>='a'&&x<='f')||(x>='A'&&x<='F')) bool isIP6(string IP) { int size = IP.size(),i,ch_num=0; for (i = 1; i <= size; i++) { if (IP[i - 1] == ':') { IP[i - 1] = ' '; ch_num++; } else { if (!isCh_16(IP[i - 1])) return false; } } if (ch_num >= 8) return false; vector<string> res; stringstream ss; ss << IP; string str; while (ss >> str) res.push_back(str); if (int(res.size()) != 8) return false; for (i = 1; i <= 8; i++) { if (int(res[i - 1].size()) > 4) return false; } return true; } }; |