Restore IP Addresses
来源:互联网 发布:汪国真经典诗文 淘宝 编辑:程序博客网 时间:2024/04/29 15:49
Restore IP Addresses
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)
public class Solution { public List<String> restoreIpAddresses(String s) { List<String> ans = new ArrayList<String>(); int len = s.length(); for (int i = 1; i <=3; ++i){ // first cut if (len-i > 9) continue; for (int j = i+1; j<=i+3; ++j){ //second cut if (len-j > 6) continue; for (int k = j+1; k<=j+3 && k<len; ++k){ // third cut int a,b,c,d; // the four int's seperated by "." a = Integer.parseInt(s.substring(0,i)); b = Integer.parseInt(s.substring(i,j)); // notice that "01" can be parsed into 1. Need to deal with that later. c = Integer.parseInt(s.substring(j,k)); d = Integer.parseInt(s.substring(k)); if (a>255 || b>255 || c>255 || d>255) continue; String ip = a+"."+b+"."+c+"."+d; if (ip.length()<len+3) continue; // this is to reject those int's parsed from "01" or "00"-like substrings ans.add(ip); } } } return ans; }}
0 0
- LeetCode: Restore IP Addresses
- Restore IP Addresses
- LeetCode : Restore IP Addresses
- [LeetCode] Restore IP Addresses
- Restore IP Addresses
- [LeetCode]Restore IP Addresses
- Restore IP Addresses
- Restore IP Addresses
- LeetCode:Restore IP Addresses
- Restore IP Addresses
- Restore IP Addresses
- LeetCode Restore IP Addresses
- [leetcode] Restore IP Addresses
- Restore IP Addresses
- LeetCode:Restore IP Addresses
- [LeetCode] Restore IP Addresses
- LeetCode - Restore IP Addresses
- LeetCode | Restore IP Addresses
- 小数转换分数
- 网络通讯-西艾欧落地线路
- EngLish
- windows2003远程桌面注销后系统自动关闭当前打开的程序和文件
- uiautomator介绍和使用
- Restore IP Addresses
- iOS6新特征:UICollectionView高级使用示例之CircleLayout
- windows8下RmySQL包的使用
- 煽风点火的丰厚的和
- UML中用例图的作用及画法
- PostgreSQL客户端验证
- memcached-java客户端xmemcached简单使用
- 批量下载ABAP程序和表结构
- Activity的启动模式(android:launchMode)