华为机试：HJ90 合法IP

描述

IPV4地址可以用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此正号不需要出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。

现在需要你用程序来判断IP是否合法。

数据范围：数据组数： 1≤t≤18?

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

输入描述：

输入一个ip地址，保证不包含空格

输出描述：

返回判断的结果YES?or?NO

示例1

输入：

255.255.255.1000

输出：

NO

以下是Java代码实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        while (scanner.hasNextLine()) {
            String ip = scanner.nextLine();
            System.out.println(isValidIp(ip) ? "YES" : "NO");
        }
    }

    public static boolean isValidIp(String ip) {
        String[] parts = ip.split("\\.");
        if (parts.length != 4) {
            return false;
        }
        for (String part : parts) {
            if (!part.matches("\\d+") || Integer.parseInt(part) > 255 || (part.length() > 1 && part.startsWith("0"))) {
                return false;
            }
        }
        return true;
    }
}

代码解释：

1. 定义isValidIp()函数，用于判断IP地址是否合法。
2. 将IP地址按照点分符号分割成四个部分。
3. 如果分割后的部分数量不等于4，则返回false。
4. 遍历每个部分，如果不是数字或者大于255或者以0开头但长度大于1，则返回false。
5. 如果所有部分都符合要求，则返回true。
6. 读取输入的IP地址，并调用isValidIp()函数判断是否合法。
7. 输出判断结果。