• LeetCode No468. 验证IP地址


    题目

    给定一个字符串 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 仅由英文字母,数字,字符 '.' 和 ':' 组成。

    思路

    模拟题,按照题目的意思去校验IPv4和IPv6的情况即可,但是考虑的情况比较多,写的时候需要多注意。
    在转IPv4的时候我作了下弊,直接用的Integer.parseInt,IPv6的情况其实也可以用,但是因为不需要校验数字大小,感觉转Int多余了,所以我就没有用。

    AC代码

    点击查看代码
    class Solution {
    
        private int trun(String str) {
            try {
                int num = Integer.parseInt(str);
                if( String.valueOf(num).equals(str) && num<256 ) {
                    return num;
                }
                return -1;
            }  catch (Exception e) {
                return -1;
            }
        }
    
        private boolean trunIPv6(String str) {
            int n = str.length();
            if( n==0 || n>4 ) {
                return false;
            }
            for(int i=0; i<n; i++) {
                char ch = str.charAt(i);
                if( '0'<=ch && ch<='9' ) {
                    continue;
                }
                if( 'a'<=ch && ch<='f' ) {
                    continue;
                }
                if( 'A'<=ch && ch<='F' ) {
                    continue;
                }
                return false;
            }
            return true;
        }
    
        public String validIPAddress(String queryIP) {
            String[] strs = queryIP.split("\\.",-1);
            if( strs.length==4 ) {
                for(String str: strs) {
                    if(trun(str)<0 ) {
                        return "Neither";
                    }
                }
                return "IPv4";
            }
            strs = queryIP.split(":",-1);
            if( strs.length==8 ) {
                for(String str: strs) {
                    if( !trunIPv6(str) ) {
                        return "Neither";
                    }
                }
                return "IPv6";
            }
            return "Neither";
        }
    }
    
  • 相关阅读:
    YbtOJ20030 连珠风暴
    YbtOJ20029 最大权值
    P6859 蝴蝶与花
    P4115 Qtree4
    P2486 [SDOI2011]染色
    P2487 [SDOI2011]拦截导弹
    P5163 WD与地图
    P3733 [HAOI2017]八纵八横
    CF1100F Ivan and Burgers
    P1712 [NOI2016]区间
  • 原文地址:https://www.cnblogs.com/Asimple/p/16323642.html
Copyright © 2020-2023  润新知