微软高频面试模拟题： 验证合法的ipv4地址

- 给定一个字符串，判断是否是有效的IP地址（提示，有效的IP地址格式是xxx.xxx.xxx.xxx, xxx在0-255之间）（输入不保证都是这种格式，要自己判断，同时001这种是否有效要问面试官）

去除开头的空格

输入：IP = "172.16.254.1"
输出："IPv4"
解释：有效的 IPv4 地址，返回 "IPv4"

首先想最直接的，允许使用split函数的思路：

思路： 首先一定要有三个点，如果没有三个点，一定是不合法的。然后就可以用split，将每一部分单独拆分出来，变成四部分的字符串数组。

如果其中字符串的长度大于3或者为0，说明一定不合法。按照规定如果第一位是0，并且长度大于1，并且每个字符串只能是数字，而且值不超过255

    def validIPv4(self, IP: str) -> bool:
        if IP.count('.')!=3:
            return False
        nums = IP.split('.')
        for x in nums:
            if len(x)==0 or len(x)>3:
                return False
            if x[0]=='0' and len(x)>1 or not x.isdigit() or int(x)>255:
                return False
        return True

纯C字符串解析：

bool judgeIPV4(char* s) {
    if (!s) return false;
    int digit = -1;
    count = 0;
    while (*s != '\0