93. Restore IP Addresses
来源:互联网 发布:济南市社保查询软件 编辑:程序博客网 时间:2024/05/22 08:03
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135"
,
return ["255.255.11.135", "255.255.111.35"]
. (Order does not matter)
Subscribe to see which companies asked this question
DFS算法
public class Solution { boolean dfs(String input, int number, String ipAddress, ArrayList<String> result) { if(input.length()==0) { return false; } if(number==3) { int addressNumber = Integer.parseInt(input); if(input.charAt(0)=='0') { if(!(input.length()==1&&addressNumber==0)) return false; } if(addressNumber<=255) { ipAddress = ipAddress + input; result.add(ipAddress); return true; } else { return false; } } else { if(input.length()>=1) { dfs(input.substring(1),number + 1,ipAddress + input.substring(0,1) + "." ,result); } if(input.length()>=2&&input.charAt(0)!='0') { dfs(input.substring(2),number + 1,ipAddress + input.substring(0,2) + "." ,result); } if(input.length()>=3&&input.charAt(0)!='0') { int addressNumber = Integer.parseInt(input.substring(0,3)); if(addressNumber<=255) { dfs(input.substring(3),number + 1,ipAddress + input.substring(0,3) + "." ,result); } } } return true; } public ArrayList<String> restoreIpAddresses(String s) { ArrayList<String> result = new ArrayList<String>(); if(s==null||s.length()>12) { return result; } String temp = ""; dfs(s,0,temp,result); return result; }}
0 0
- 93.Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 93. Restore IP Addresses
- 校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛(Problem E)
- 4444: [Scoi2015]国旗计划|贪心|倍增
- Java中父类与子类的普通代码块,构造代码块,静态代码块 初始化
- Effective Java第29条--将局部变量的作用域最小化
- android 高效开发工具
- 93. Restore IP Addresses
- Python 基础—— collections 模块
- 一个把Mathematica代码中符号转为unicode符号的网页
- 【Hibernate步步为营】--(一对多映射)之单向关联
- 对iOS 9 新增的控件 UIStackView 官方文档的翻译 第四部分
- 在MFC中显示opencv图像
- swift - Designated Initializer & Convenience Initializers
- Java内存区域
- 高性能Mysql第三版(第六章查询性能优化)