93. Restore IP Addresses
来源:互联网 发布:sql replace 编辑:程序博客网 时间:2024/06/09 21:24
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)
class Solution { public ArrayList<String> restoreIpAddresses(String s) { ArrayList<String> result = new ArrayList<String>(); ArrayList<String> list = new ArrayList<String>(); if(s.length() <4 || s.length() > 12) return result; helper(result, list, s , 0); return result; } public void helper(ArrayList<String> result, ArrayList<String> list, String s, int start){ if(list.size() == 4){ if(start != s.length()) return; StringBuffer sb = new StringBuffer(); for(String tmp: list){ sb.append(tmp); sb.append("."); } sb.deleteCharAt(sb.length()-1); result.add(sb.toString()); return; } for(int i=start; i<s.length() && i < start+3; i++){ String tmp = s.substring(start, i+1); if(isvalid(tmp)){ list.add(tmp); helper(result, list, s, i+1); list.remove(list.size()-1); } } } private boolean isvalid(String s){ if(s.charAt(0) == '0') return s.equals("0"); // to eliminate cases like "00", "10" int digit = Integer.valueOf(s); return digit >= 0 && digit <= 255; }}
阅读全文
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
- position:fixed中z-index不起作用
- 9月27 对象序列化和反序列化基本实现流程
- 写了一大串代码后
- Android Studio中项目资源出现: Validates resource references inside Android XML files
- Python 生成器函数_2
- 93. Restore IP Addresses
- ACE库使用与环境搭建
- 移动端常见Bug(1)
- Day9 APP中抓取崩溃日志与邮件通知
- Java并发编程深入学习—— synchronized
- protobuf
- luoguP2782 友好城市 题解
- Day10 总结:产品开发必备的63个网站和工具
- JOI 有趣的有趣的家庭菜园Fgarden