93. 复原IP地址
IP地址 复原 93
2023-06-13 09:14:05 时间
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。
示例:
输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]
解:
class Solution {
public List<String> restoreIpAddresses(String s) {
List<String> list = new ArrayList<>();
if (s.length() == 0) {
return list;
}
restoreIpAddresses(s, 0, "", list, 0);
return list;
}
private void restoreIpAddresses(String s, int start, String curr, List<String> list, int count) {
if (count > 4) {
return;
}
if (s.length() == start && count == 4) {
list.add(curr.substring(0, curr.length() - 1));
return;
}
// 1-digit from start
if (start + 1 <= s.length()) {
restoreIpAddresses(s, start + 1, curr + s.substring(start, start + 1) + ".", list, count + 1);
}
// 2-digits from start
if (start + 2 <= s.length() && !s.substring(start, start + 2).startsWith("0")) {
restoreIpAddresses(s, start + 2, curr + s.substring(start, start + 2) + ".", list, count + 1);
}
// 3-digits from start
if (start + 3 <= s.length() && !s.substring(start, start + 3).startsWith("0") && Integer.parseInt(s.substring(start, start + 3)) <= 255) {
restoreIpAddresses(s, start + 3, curr + s.substring(start, start + 3) + ".", list, count + 1);
}
}
}
相关文章
- iOS获取当前设备的IP地址和MAC地址详解手机开发
- 查看Linux系统的IP地址信息(获取linux的ip地址)
- 怎么配置如何在Linux系统中配置多个IP地址(linux多个ip)
- Linux系统快速IP地址切换(linuxip切换)
- 查看Linux下域名对应的IP地址(查看域名iplinux)
- 使用Linux脚本快速修改IP地址(linuxip修改脚本)
- Go语言获取IP地址和域名解析
- Linux系统下修改IP地址指南(修改ip地址linux)
- 完全解析:Linux下IP地址管理(linuxip地址)
- 掌握Linux下查看本机IP地址方法(linux查看本机地址)
- Linux改变IP地址的命令简介(linux改ip命令)
- Linux如何查询外网IP地址?(Linux查询外网地址)
- 改变Redis数据库IP地址: 一步步指南(redis修改ip地址)
- Linux系统网卡IP地址快速配置(linux 网卡ip设置)
- Linux轻松更改IP地址(linux如何更改ip)
- 可以获取客户端的IP地址的sql语句
- IP地址与整数之间的转换实现代码(asp.net)