1. 題目

編寫一個函數(shù)來驗證輸入的字符串是否是有效的 IPv4 或 IPv6 地址。

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

同時，IPv4 地址內的數(shù)不會以 0 開頭。比如，地址 172.16.254.01 是不合法的。

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 address地址 (即，忽略 0 開頭，忽略大小寫)。

然而，我們不能因為某個組的值為 0，而使用一個空的組，以至于出現(xiàn) (::) 的情況。 比如， 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 地址。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/validate-ip-address
著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

class Solution { public:string validIPAddress(string IP) {if(IP.find('.') != string::npos && isIPv4(IP))return "IPv4";if(IP.find(':') != string::npos && isIPv6(IP))return "IPv6";return "Neither";}void split(string &IP, char &ch, vector<string> &part){string p;for(int i = 0; i < IP.size(); ++i){if((IP[i]==ch || i == IP.size()-1)){if(i == IP.size()-1)p += IP[i];part.push_back(p);p = "";}elsep += IP[i];}}bool isIPv4(string &IP){char ch = '.';vector<string> part;split(IP, ch, part);if(part.size() != 4) //長度不為4，錯誤return false;int s, i;for(auto p : part){s = 0;if(p == "" || (p[0] == '0' && p.size() != 1)) //不能有前置0return false;for(i = 0; i < p.size(); ++i){if(!isdigit(p[i]))return false;s = s*10+p[i]-'0';if(s > 255) //數(shù)字不能超范圍return false;}}return true;}bool isIPv6(string &IP){char ch = ':';vector<string> part;split(IP, ch, part);if(part.size() != 8) //長度為8才行return false;int i;for(auto p : part){if(p.size() == 0 || p.size() > 4)//長度1-4才行return false;for(i = 0; i < p.size(); ++i){if(!(isdigit(p[i]) || (tolower(p[i])>='a' && tolower(p[i])<='f') )) return false;}}return true;} };

總結

以上是生活随笔為你收集整理的LeetCode 468. 验证IP地址的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。