LeetCode 468. Validate IP Address

最新推荐文章于 2021-04-29 22:18:08 发布

jmspan

最新推荐文章于 2021-04-29 22:18:08 发布

阅读量748

点赞数

CC 4.0 BY-SA版权

分类专栏：文本解析文本状态机文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/jmspan/article/details/53663825

文本解析同时被 3 个专栏收录

10 篇文章

订阅专栏

文本

10 篇文章

订阅专栏

状态机

4 篇文章

订阅专栏

本文介绍了一个用于验证IPv4和IPv6地址有效性的算法实现。通过扫描输入字符串并检查每个部分是否符合IPv4或IPv6的标准格式，最终确定输入的IP地址类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题网址：https://leetcode.com/problems/validate-ip-address/

方法：扫描检查，代码写得比较丑陋，暂时凑合着。

public class Solution {
    private static final String NEITHER = "Neither";
    private static final String IPV4 = "IPv4";
    private static final String IPV6 = "IPv6";
    public String validIPAddress(String IP) {
        char[] ia = IP.toCharArray();
        boolean ipv4 = false, ipv6 = false;
        int pos = 0;
        int count = 0;
        for(int i = 0; i < ia.length; i++) {
            // System.out.println("ia["+i+"]="+ia[i]);
            if (ia[i] == '.') {
                if (ipv6) return NEITHER;
                count++;
                if (count > 3) return NEITHER;
                ipv4 = true;
                if (pos == i) return NEITHER;
                int addr = Integer.parseInt(IP.substring(pos, i), 10);
                if (addr > 255) return NEITHER;
                if (!IP.substring(pos, i).equals(Integer.toString(addr))) return NEITHER;
                pos = i + 1;
            } else if (ia[i] == ':') {
                if (ipv4) return NEITHER;
                count++;
                if (count > 7) return NEITHER;
                ipv6 = true;
                if (pos == i) return NEITHER;
                pos = i + 1;
            } else if (ia[i] >= '0' && ia[i] <= '9') {
                if (i - pos + 1 > 4) return NEITHER;
            } else if ((ia[i] >= 'a' && ia[i] <= 'f') || (ia[i] >= 'A' && ia[i] <= 'F')) {
                if (ipv4) return NEITHER;
                if (i - pos + 1 > 4) return NEITHER;
                ipv6 = true;
            } else {
                return NEITHER;
            }
        }
        if (pos != ia.length) {
            if (ipv4) {
                int addr = Integer.parseInt(IP.substring(pos), 10);
                if (addr > 255) return NEITHER;
                if (!IP.substring(pos).equals(Integer.toString(addr))) return NEITHER;
            } else if (ipv6) {
                if (ia.length - pos > 4) return NEITHER;
            } else {
                return NEITHER;
            }
        }
        if (ipv4 && count == 3) return IPV4;
        if (ipv6) return IPV6;
        return NEITHER;
        
    }
}