HJ90 合法IP

最新推荐文章于 2023-06-01 08:30:05 发布

敏敏程序媛

最新推荐文章于 2023-06-01 08:30:05 发布

阅读量589

点赞数

分类专栏： Java算法题目文章标签： java

本文链接：https://blog.csdn.net/qq_28841515/article/details/126528445

版权

Java算法题目专栏收录该内容

22 篇文章 0 订阅

订阅专栏

描述

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

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

数据范围：数据组数：1\le t\le 18\1≤t≤18

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

输入描述：

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

输出描述：

返回判断的结果YES or NO

输入：
255.255.255.1000
输出：
NO

import java.util.*;
public class Main
{
     public static void main(String[] args){
    Scanner in = new Scanner(System.in);
    while(in.hasNext())
    {
        String str = in.nextLine();
        String[] nums = str.split("\\.");
        String result = "YES";
        
        if(nums.length == 4)
        {
            for(String element: nums)
            {
                //遍历每个元素，合不合法
                if(element.length() == 0 || element.length() > 3)
                {
                    result = "NO";
                    break;
                }
                for(Character ch :element.toCharArray())
                {
                    if(!Character.isDigit(ch))
                    {
                        result = "NO";
                        break;
                    }
                }
                //除0以外，所有0开头的字符串都是非法的
                if(element.charAt(0) == '0' && element.length() != 1) 
                {
                    result = "NO";
                    break;
                }
                //每段对应的数大于255，也是非法的
                if(Integer.parseInt(element) > 255)
                {
                    result = "NO";
                    break;
                } 
            }
        }else
        {
            result = "NO";
        }
        System.out.println(result);
    }
     }
}