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);
- }
- }
- }