化工类网站模板,网站开发与设计试题,wordpress面板,wordpress首页调用页面文章的内容前言
经过前期的数据结构和算法学习#xff0c;开始以OD机考题作为练习题#xff0c;继续加强下熟练程度。
描述
IPV4地址可以用一个32位无符号整数来表示#xff0c;一般用点分方式来显示#xff0c;点将IP地址分成4个部分#xff0c;每个部分为8位#xff0c;表示成… 前言
经过前期的数据结构和算法学习开始以OD机考题作为练习题继续加强下熟练程度。
描述
IPV4地址可以用一个32位无符号整数来表示一般用点分方式来显示点将IP地址分成4个部分每个部分为8位表示成一个无符号整数因此正号不需要出现如10.137.17.1是我们非常熟悉的IP地址一个IP地址串中没有空格出现因为要表示成一个32数字。
现在需要你用程序来判断IP是否合法。
数据范围数据组数1≤≤18 1≤t≤18
进阶时间复杂度() O(n) 空间复杂度() O(n)
输入描述
输入一个ip地址保证不包含空格
输出描述
返回判断的结果YES or NO
示例1 输入 255.255.255.1000 输出 NO 实现原理与步骤
按IP的相关特征规则检测即可前提是熟悉IP地址的格式。
实现代码
import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别String ipString in.nextLine();String[] ipNum ipString.split(\\.);if (ipNum.length ! 4) {System.out.println(NO);return;}boolean flag true;for (String ip : ipNum) {if (!ip.matches(\\d)) {System.out.println(NO);return;}if (ip.startsWith(0) Integer.valueOf(ip) 0) {System.out.println(NO);return;}if (Integer.valueOf(ip) 0 Integer.valueOf(ip) 255) {continue;} else {flag false;break;}}System.out.println(flag ? YES : NO);}
} 1.QA:
