题解 | #验证IP地址#

字符串遍历法

在编写代码之前，我们首先要罗列出IPv4和IPv6各自的规则：

IPv4

• 由十进制数组成。
• 每个数的开头不能为0，不能超过255。
• 每个数用.分割

IPv6

• 由十六进制数组成，不区分大小写。
• 每个数的长度大于0，小于5。
• 每个数可以由0开头，并且4个0可以合并为一个0。
• 每个数用:分割

实现思路

遍历输入的IP字符串。在遍历之前，首先判断该地址属于IPv4还是IPv6，可以只看IP字符串前5个字符（因为IPv4第一个数最大长度为3，IPv6第一个数最大长度为4），若这5个字符当中包含字符.，则以IPv4的规则进行遍历判断；若包含字符:，则以IPv6的规则进行遍历判断；若都不包含字符.和:，则返回Neither。

代码实现

function solve( IP ) {
    
    let index = 0;
    let isIPv4 = false;
    let eachSetAddr = '';
    // 判断字符串IP是IPv4还是IPv6
    for (; index < 5; index++) {
        if(IP[index] === '.') {
            isIPv4 = true;
            break;
        } else if (IP[index] === ':') {
            break;
        }
    }
    // 若即不是IPv4也不是IPv6，返回Neither；
    // 或IP的最后一个字符是'.'或者':'，也返回Neither。
    const endStr = IP[IP.length - 1]
    if (index === 5 || endStr === '.' || endStr === ':') {
        return "Neither";
    }
    // 判断IPv4的地址是否合格
    if (isIPv4) {
        for (index = 0; index < IP.length; index++) {
            const decimalNum = parseInt(IP[index]);
            if (decimalNum < 10) {
                eachSetAddr += IP[index];
            } else if (IP[index] !== '.' && !decimalNum  // 地址字符不是0-9的数字（排除字符'.'）
                       || eachSetAddr[0] === '0' // 地址开头为 0
                       || eachSetAddr < 0 // 地址小于0，大于255
                       || eachSetAddr > 255){
                return "Neither";
            } else {
                eachSetAddr = '';
            }
        }
        return 'IPv4';
    } else {
         // 判断IPv6的地址是否合格
        for (index = 0; index < IP.length; index++) {
            const hexNum = parseInt(IP[index], 16);
            if (hexNum < 16) {
                eachSetAddr += IP[index];
            } else if (IP[index] !== ':' && !hexNum // 地址字符不是0-f的十六进制的数字（排除字符':'）
                       || eachSetAddr.length > 4 // 地址长度小于1（::），大于4（多于的数）
                       || eachSetAddr.length < 1){
                return "Neither";
            } else {
                eachSetAddr = '';
            }
        }
        return 'IPv6';
    }
    
}

时间复杂度：O(n)

空间复杂度：O(1)