Java实现解析IP地址的方法,给出一串数字,生成正确的IP地址
时间:2022-04-29
本文章向大家介绍Java实现解析IP地址的方法,给出一串数字,生成正确的IP地址,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
给定一个只包含数字的字符串,通过方法返回所有可能的有效的IP地址组合。
例如:给出“25525511135”,返回(“255.255.11.135”、“255.255.111.35”)。
网络配图
Java解决方法:
这是一个典型的搜索问题,它可以通过使用DFS解决。
代码如下:
import java.util.ArrayList;
import java.util.List;
public class TestIP {
//Java实现解析IP地址的方法,给出一串数字,通过方法生成正确的IP地址
public List<String> restoreIpAddresses(String s) {
ArrayList<ArrayList<String>> result = new ArrayList<ArrayList<String>>();
ArrayList<String> t = new ArrayList<String>();
dfs(result, s, 0, t);
ArrayList<String> finalResult = new ArrayList<String>();
for(ArrayList<String> l: result){
StringBuilder sb = new StringBuilder();
for(String str: l){
sb.append(str+".");
}
sb.setLength(sb.length() - 1);
finalResult.add(sb.toString());
}
return finalResult;
}
public void dfs(ArrayList<ArrayList<String>> result, String s, int start, ArrayList<String> t){
//if already get 4 numbers, but s is not consumed, return
if(t.size()>=4 && start!=s.length())
return;
//make sure t's size + remaining string's length >=4
if((t.size()+s.length()-start+1)<4)
return;
//t's size is 4 and no remaining part that is not consumed.
if(t.size()==4 && start==s.length()){
ArrayList<String> temp = new ArrayList<String>(t);
result.add(temp);
return;
}
for(int i=1; i<=3; i++){
//make sure the index is within the boundary
if(start+i>s.length())
break;
String sub = s.substring(start, start+i);
//handle case like 001. i.e., if length > 1 and first char is 0, ignore the case.
if(i>1 && s.charAt(start)=='0'){
break;
}
//make sure each number <= 255
if(Integer.valueOf(sub)>255)
break;
t.add(sub);
dfs(result, s, start+i, t);
t.remove(t.size()-1);
}
}
}
- 备胎的养成记KeepAlived实现热备负载
- 0基础搭建Hadoop大数据处理-初识
- 入坑系列之HAProxy负载均衡
- 如何开发自己的搜索帝国之Elasticsearch
- NET中解决KafKa多线程发送多主题的问题
- mysql数据与Hadoop之间导入导出之Sqoop实例
- 如何将mysql数据导入Hadoop之Sqoop安装
- 常见的几种Flume日志收集场景实战
- 教你一步搭建Flume分布式日志系统
- 几十条业务线日志系统如何收集处理?
- 0基础搭建Hadoop大数据处理-编程
- 0基础搭建Hadoop大数据处理-集群安装
- Validation of viewstate MAC failed 解决办法
- springmvc注入类 NoUniqueBeanDefinitionException: No qualifying bean of type [] is defined: expected sin
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- MySQL压测时Linux中断异常飚高,原来是因为...
- Ubuntu20.04防火墙设置简易教程(小白)
- linux上搭建私有Git服务器的详细教程
- Centos7 安装 Mysql8教程
- linux下快速列出局域网中所有主机名(计算机名)的脚本
- 详解Linux重定向用法
- Zabbix基于snmp实现监控linux主机
- 快速解决linux下中文输入法问题
- Linux实现文件内容去重及求交并差集
- Linux rpm、yum指令及使用方法详解
- Linux下遇到PyCurl的错误解决方法
- Linux cut 命令详解
- linux下安装ffmpeg的详细教程
- 如何利用Gitlab-ci持续部署到远程机器(详细教程)
- Linux常用命令之grep命令用法详解