BM85 验证IP地址

此去经年ToT

于 2024-08-13 16:00:14 发布

阅读量515

点赞数 5

CC 4.0 BY-SA版权

分类专栏：算法刷题文章标签： java 算法字符串模拟

本文链接：https://blog.csdn.net/cqjnovo/article/details/141165931

算法刷题专栏收录该内容

136 篇文章

订阅专栏

1.题目描述

编写一个函数来验证输入的字符串是否是有效的 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 是无效的。

说明: 你可以认为给定的字符串里没有空格或者其他特殊字符。

数据范围：字符串长度满足 5≤n≤505≤n≤50

进阶：空间复杂度 O(n) O(n)，时间复杂度 O(n) O(n)

示例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 地址 
备注：
ip地址的类型，可能为
IPv4,   IPv6,   Neither

2.解题思路

按照题意，编写边界条件判定给的IP地址是否符合IPv4/v6的定义标准

对于IPv4主要有以下几种不合法的情况：

1.数字包含前缀0

2.ip不是纯数字，里面包含非数字字符

3.数字不在[0,255]闭区间内部

对于IPv6主要有以下几种不合法的情况：

按照:将其分为8个部分，每个部分是一个长度<=4的十六进制字符串；

1.存在某个部分的长度为0，或者为>4的字符串；

2.存在某个部分中的字符c不在[a,f]或者[A,F]范围内部

3.代码实现

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 验证IP地址
     * @param IP string字符串 一个IP地址字符串
     * @return string字符串
     */
    public String solve (String IP) {
        // write code here
        String[] ips = null;
        if (IP.contains(".")) {
            ips = IP.split("\\.",4);
        } else {
            ips = IP.split(":",8);
        }
        if (ips.length == 4) {
            if (checkIPv4(ips)) {
                return "IPv4";
            }
        } else if (ips.length == 8) {
            if (checkIPv6(ips)) {
                return "IPv6";
            }
        }
        return "Neither";
    }

    /**
     * 检查IPv4地址是否合法
     * @param ips
     * @return
     */
    public boolean checkIPv4(String[] ips) {
        for (String part: ips) {
            //判断是否包含前缀0 或 字母
            if (part.length() == 0) {
                return false;
            }
            int firstIdx = -1;
            for (int i = 0; i < part.length(); i++) {
                char c = part.charAt(i);
                if (!Character.isDigit(c)) {
                    return false;
                }
                if (firstIdx == -1 && part.charAt(i) == '0') {
                    firstIdx = i;
                }
            }
            if (firstIdx == 0 && part.length() != 1) {
                return false;
            }
            int x = Integer.parseInt(part);
            if (x < 0 || x > 255) {
                return false;
            }
        }
        return true;
    }

    public boolean checkIPv6(String[] ips) {
        for (String part : ips) {
            if (part.length() > 4 || part.length() == 0) {
                return false;
            }
            for (int i = 0; i < part.length(); i++) {
                char c = part.charAt(i);
                if (!Character.isDigit(c)) {
                    if ((c >= 'a' && c <='f') || (c >= 'A' && c <= 'F')) {
                        continue;
                    } else {
                        return false;
                    }
                }
            }
        }
        return true;
    }
}