编写一个函数来验证输入的字符串是否是有效的 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
也是一个有效的 IPv6 address地址 (即,忽略 0 开头,忽略大小写)。
然而,我们不能因为某个组的值为 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; } }; |