验证IP地址

深藏阁楼爱情的钟 2022-12-06 15:52 118阅读 0赞

[https://www.nowcoder.com/practice/55fb3c68d08d46119f76ae2df7566880?tpId=188&&tqId=35325&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking][https_www.nowcoder.com_practice_55fb3c68d08d46119f76ae2df7566880_tpId_188_tqId_35325_rp_1_ru_ta_job-code-high-week_qru_ta_job-code-high-week_question-ranking]

### 一、问题描述 ###

编写一个函数来验证输入的字符串是否是有效的 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 是无效的。  
  
说明: 你可以认为给定的字符串里没有空格或者其他特殊字符。

测试用例：

Input："172.16.254.1"
    Output："IPv4"
    
    Input："2001:0db8:85a3:0:0:8A2E:0370:7334"
    Output："IPv6"
    
    Input："256.256.256.256"
    Output："Neither"

### 二、代码实现 ###

import java.util.*;
    
    public class Solution {
        /**
         * 验证IP地址
         * @param IP string字符串 一个IP地址字符串
         * @return string字符串
         */
        public String solve (String IP) {
            // write code here
            if (isIPv4(IP)) {
                return "IPv4";
            } else if (isIPv6(IP)) {
                return "IPv6";
            } else {
                return "Neither";
            }
            
        }
        
        public boolean isIPv4(String IP) {
            //String[] strs = IP.split(".");    //得到的strs数组的长度是0
            String[] strs = IP.split("\\.");    //按照"."对字符串进行切分时，需要使用转义字符
            if (strs.length != 4) {
                return false;
            }
            
            for (int i=0; i<strs.length; i++) {
                int num = Integer.valueOf(strs[i]);
                if (num < 0 || num > 255 || (strs[i].charAt(0) == '0' && strs[i].length() > 1) ) {
                    return false;
                }
            }
            return true;
        }
        
        public boolean isIPv6(String IP) {
            String[] strs = IP.split(":");
            System.out.println(strs.length);
            if (strs.length != 8) {
                return false;
            }
            for (int i=0; i<strs.length; i++) {
                // if (strs[i].charAt(0) == '0' && strs[i].length() > 1) {
                if (strs[i].charAt(0) == '0' && (strs[i].length() > 1 
                                                 && strs[i].charAt(1) == '0') ) {
                    return false;
                }
                for (int j=0; j<strs[i].length(); j++) {
                    char ch = strs[i].charAt(j);
                    if ( (ch >= 'a' && ch <= 'f') || (ch >= 'A' && ch <= 'F')
                       || (ch >= '0' && ch <= '9') ) {
                        continue;
                    } else {
                        return false;
                    }
                }
            }
            return true;
        }
    }

[https_www.nowcoder.com_practice_55fb3c68d08d46119f76ae2df7566880_tpId_188_tqId_35325_rp_1_ru_ta_job-code-high-week_qru_ta_job-code-high-week_question-ranking]: https://www.nowcoder.com/practice/55fb3c68d08d46119f76ae2df7566880?tpId=188&&tqId=35325&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking