题目

给定一个字符串 queryIP。如果是有效的 IPv4 地址，返回 “IPv4” ；如果是有效的 IPv6 地址，返回 “IPv6” ；如果不是上述类型的 IP 地址，返回 “Neither” 。

有效的IPv4地址 是 “x1.x2.x3.x4” 形式的IP地址。 其中 0 <= xi <= 255 且 xi 不能包含 前导零。例如: “192.168.1.1” 、 “192.168.1.0” 为有效IPv4地址， “192.168.01.1” 为无效IPv4地址; “192.168.1.00” 、 “192.168@1.1” 为无效IPv4地址。

一个有效的IPv6地址 是一个格式为“x1:x2:x3:x4:x5:x6:x7:x8” 的IP地址，其中:

1 <= xi.length <= 4
xi 是一个 十六进制字符串 ，可以包含数字、小写英文字母( ‘a’ 到 ‘f’ )和大写英文字母( ‘A’ 到 ‘F’ )。
在 xi 中允许前导零。
例如 “2001:0db8:85a3:0000:0000:8a2e:0370:7334” 和 “2001:db8:85a3:0:0:8A2E:0370:7334” 是有效的 IPv6 地址，而 “2001:0db8:85a3::8A2E:037j:7334” 和 “02001:0db8:85a3:0000:0000:8a2e:0370:7334” 是无效的 IPv6 地址。

示例 1：

输入：queryIP = “172.16.254.1”
输出：”IPv4”
解释：有效的 IPv4 地址，返回 “IPv4”

示例 2：

输入：queryIP = “2001:0db8:85a3:0:0:8A2E:0370:7334”
输出：”IPv6”
解释：有效的 IPv6 地址，返回 “IPv6”

示例 3：

输入：queryIP = “256.256.256.256”
输出：”Neither”
解释：既不是 IPv4 地址，又不是 IPv6 地址

提示：

queryIP 仅由英文字母，数字，字符 ‘.’ 和 ‘:’ 组成。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/validate-ip-address
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

WA了六次才过…简直了，分别判断是否符合IPv4和IPv6的条件，具体思路和细节都在注释中了。

代码

  1. class Solution {
  2.     public String validIPAddress(String queryIP) {
  3.         int n = queryIP.length();
  4.         // 不管是IPv4还是IPv6，长度最多为39
  5.         if (n > 39) {
  6.             return "Neither";
  7.         }
  8.         int start = 0;
  9.         int end = 0;
  10.         // 记录点的个数
  11.         int dot = 0;
  12.         // 记录冒号的个数
  13.         int colon = 0;
  14.         // 考虑是否为IPv4
  15.         if (queryIP.indexOf('.') > 0) {
  16.             for (int i = 0; i < n; i++) {
  17.                 int num = 0;
  18.                 // 计算数
  19.                 while (end < n && Character.isDigit(queryIP.charAt(end))) {
  20.                     num = 10 * num + queryIP.charAt(end) - '0';
  21.                     end++;
  22.                 }
  23.                 if (end < n && queryIP.charAt(end) == '.') {
  24.                     dot++;
  25.                 }
  26.                 // 遇到了字母或者是':‘ 不符合条件
  27.                 if (end < n && queryIP.charAt(end) != '.') {
  28.                     return "Neither";
  29.                 }
  30.                 // end == start说明当前数一个位都不占，即两个'.'相邻了，或者是'.'后面啥也没有了
  31.                 if (end == start && end <= n) {
  32.                     return "Neither";
  33.                 }
  34.                 if (num > 255 || num < 0) {
  35.                     return "Neither";
  36.                 }
  37.                 // 前导0判断，例如00、01都不行
  38.                 // 这里注意，不能根据数字大小判断，因为数可能是0也可能不是，根据长度判断（有前导0的情况长度最小为2）
  39.                 if (end - start > 1 && queryIP.charAt(start) == '0') {
  40.                     return "Neither";
  41.                 }
  42.                 // 两'.'之间相隔大于3位，其实可以省略，不会执行到这里，在前面就返回了
  43.                 if (end - start > 3) {
  44.                     return "Neither";
  45.                 }
  46.                 end++;
  47.                 start = end;
  48.             }
  49.             // '.'必须刚好为3个
  50.             if (dot != 3) {
  51.                 return "Neither";
  52.             }
  53.             return "IPv4";
  54.         } else {
  55.             // IPv6的逻辑简单一些，都在IPv4中包含了，不再解释
  56.             for (int i = 0; i < n; i++) {
  57.                 int num = 0;
  58.                 while (end < n && judge(queryIP.charAt(end))) {
  59.                     end++;
  60.                 }
  61.                 if (end < n && queryIP.charAt(end) == ':') {
  62.                     colon++;
  63.                 }
  64.                 if (end == start && end <= n) {
  65.                     return "Neither";
  66.                 }
  67.                 if (end < n && queryIP.charAt(end) != ':') {
  68.                     return "Neither";
  69.                 }
  70.                 if (end - start > 4) {
  71.                     return "Neither";
  72.                 }
  73.                 end++;
  74.                 start = end;
  75.             }
  76.         }
  77.         if (colon != 7) {
  78.             return "Neither";
  79.         }
  80.         return "IPv6";
  81.     }
  83.     private boolean judge(char c) {
  84.         return c >= '0' && c <= '9' || c >= 'a' && c <= 'f' || c >= 'A' && c <= 'F';
  85.     }
  86. }