华为OD机考E卷100分题 - IPv4地址转换成整数

最新华为OD机试

题目描述

存在一种虚拟IPv4地址，由4小节组成，每节的范围为0~255，以#号间隔，虚拟IPv4地址可以转换为一个32位的整数，例如：

• 128#0#255#255，转换为32位整数的结果为2147549183（0x8000FFFF）

• 1#0#0#0，转换为32位整数的结果为16777216（0x01000000）

现以字符串形式给出一个虚拟IPv4地址，限制第1小节的范围为1128，即每一节范围分别为(1128)#(0255)#(0255)#(0~255)，要求每个IPv4地址只能对应到唯一的整数上。如果是非法IPv4，返回invalid IP

输入描述

输入一行，虚拟IPv4地址格式字符串

输出描述

输出一行，按照要求输出整型或者特定字符

示例1

输入

100#101#1#5
1

输出

1684340997
1

说明

示例2

输入

1#2#3
1

输出

invalid IP
1

说明

解题思路

虚拟IPv4地址由四个小节组成，每个小节用#号分隔。在这个虚拟版本中用#替代。每个小节代表一个整数，范围从0到255，但题目中特别指出第一小节的范围应为1到128。地址的正确形式应该是四部分，例如 1#2#3#4。如果格式不正确或数值不在指定范围内，则视为非法IPv4，输出“invalid IP”。

解题注意事项

1. 异常处理：

   • 确保输入的每一部分（小节）都是数字。
   • 确保没有空的小节，例如1##3#4。
   • 处理任何非数字字符，例如a#b#c#d。
   • 检查是否每个部分都严格为数字，并且没有前导零（除了单独的0），例如01#01#01#01应被视为非法。

2. 范围验证：

   • 第一小节必须在1到128之间。
   • 其余三小节必须在0到255之间。
   • 任何超出这些范围的值都应该导致输出“invalid IP”。

3. 格式正确性：

   • 确保地址严格由四个数字小节组成，多于或少于四部分都应视为无效。

备注

下面代码有些判断条件可以合并，为了看的更清晰，没有合并

Java

import java.util.Scanner;

public class Main {
   
   
  public static void main(String[] args) {
   
   
    Scanner sc = new Scanner(System.in);
    String input = sc.nextLine();
    String[] ipSections = input.split("#"); // 将输入的字符串按照"#"分割成4个小节
    
    if (ipSections.length != 4) {
   
    // 如果分割后的小节数量不等于4，则说明输入的IPv4地址格式不正确
      System.out.println("invalid IP");
      return; // 结束程序
    }

    for (String section : ipSections) {
   
   
      if (!isNumeric(section)) {
   
    // 检查是否每部分都是数字
        System.out.println("invalid IP");
        return; // 结束程序
      }
       if (section.length() == 0) {
   
    // 检查是否有空字符
        System.out.println("invalid IP");
        return; // 结束程序
      }

            
      // 检查前导零的情况
      if (section.length() > 1 && section.charAt(0) == '0') {
   
   
        System.out.println("invalid IP");
        return; // 结束程序
      }
    }
    
    int firstSection = Integer.parseInt(ipSections[0]); // 将第一个小节转换为整数
    if (firstSection < 1 || firstSection > 128) {
   
    // 如果第一个小节的值不在1~128的范围内，则说明输入的IPv4地址格式不正确
      System.out.println("invalid IP");
      return; // 结束程序
    }
    
    for (int i = 1; i < 4; i++) {
   
    // 遍历后面的3个小节
      int sectionValue = Integer.parseInt(ipSections[i]); // 将当前小节转换为整数
      if (sectionValue < 0 || sectionValue > 255) {
   
    // 如果当前小节的值不在0~255的范围内，则说明输入的IPv4地址格式不正确
        System.out.println("invalid IP");
        return; // 结束程序
      }
    }
    
    long ipValue = 0; // 用于计算32位整数值
    for (int i = 0; i < 4; i++) {
   
   
      ipValue = ipValue * 256 + Integer.