数字转换为合法IP地址

最新推荐文章于 2024-10-11 16:49:59 发布

brycegao321

最新推荐文章于 2024-10-11 16:49:59 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法文章标签： java 算法

本文链接：https://blog.csdn.net/brycegao321/article/details/109907826

该博客介绍了一道算法题目，要求根据给定数字生成所有可能的合法IPv4地址。博主提出通过递归方法解决，逐个将数字加入到IP的各个段中，并考虑了边界条件，如每个段的数值范围限制（0-255）以及必须形成四个段的IP地址。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法题目：
给定一串数字，返回所有合法的ipv4地址集合。
例如：给出数字12345，返回1.2.3.45、1.2.34.5、1.23.4.5等等。

思路：
ip地址是*...*格式。每个ip段合法值是0~255，即合法的ip地址格式应该是[0,255].[0,255].[0,255].[0,255]。可以通过递归实现，顺序遍历数字添加数字到当前ip段或者下一段，当数字遍历到末尾且存在4个ip段则找到了合法的地址。

边界条件：
1、ip段位空，添加当前数字到第一段；
2、每次获取最后一个ip段，判断当前数字和ip段相加是否超过255。如果超过255，则只能将当前数字添加到下一个ip段；如果小于255，则当前数字可以添加到最后一个ip段或者下一个ip段；
3、遍历的下标超过字符串长度或者ip段长度超过4；

public class NumberToIp {

  public static void main(String[] args) {
    List<String> ret1 = convertNumberToIp(1000L);

    List<String> ret2 = convertNumberToIp(123455L);
    List<String> ret3 = convertNumberToIp(2343355L);

    // 返回空数组， 没有合法ipv4地址
    List<String> ret4 = convertNumberToIp(234573363323L);

    System.out.println("result");
  }

  /**
   * 返回数字对应的ip v4地址所有可能结果，
   * 例如123456， 返回如下合法地址
   * 123.4.5.6
   * 12.3.4.56
   * 1.23.4.56
   * 1.2.34.56
   * @param number
   * @return
   */
  public static List<String&g