leetCode 93.Restore IP Addresses (恢复IP地址) 解题思路和方法
来源:互联网 发布:智能电视电影软件 编辑:程序博客网 时间:2024/06/14 19:06
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)
如果最后不需要添加点,则字段值小于256,则合法,添加结果集。
代码如下:
public class Solution { List<String> list; public List<String> restoreIpAddresses(String s) { list = new ArrayList<String>(); /** * 初始传入的字符串长度只能为4-12 */ addDot(s,"",3); return list; } /** * * @param s 需要处理的字符串 * @param result 装载结果的字符串 * @param k 当前还有几个"." */ private void addDot(String s,String result, int k){ //传入字符串必须合法 if(s.length() <= k){ return; } if(s.length() > 3*(k+1)){ return; } if(k == 0){//最后一段,判断小于256 if((s.charAt(0) == '0' && s.length() > 1 ) || Integer.parseInt(s) >= 256) return; list.add(result + "." + s); return; } //遍历前面3位,如果小于256,则参与递归 for(int i = 1; i <= s.length(); i++){ String temp = s.substring(0,i);//当前段小于256,表示合法,可以继续 if(Integer.parseInt(temp) < 256){ String str = s.substring(i); //分情况,如果result为空,则前面不加"." if(result.length() > 0){ temp = result + "." + temp; } addDot(str,temp, k-1); //如果第一个数字为0,则不再继续循环 if(s.charAt(0) == '0'){ break; } }else{ break; } } }}
0 0
- leetCode 93.Restore IP Addresses (恢复IP地址) 解题思路和方法
- Leetcode 93. Restore IP Addresses IP地址恢复 解题报告
- LeetCode Restore IP Addresses 恢复IP地址
- LeetCode 93. Restore IP Addresses(恢复IP地址)
- [leetcode] 93. Restore IP Addresses 解题报告
- [Leetcode] 93. Restore IP Addresses 解题报告
- LeetCode 93. Restore IP Addresses 解题报告
- LeetCode | Restore IP Addresses(恢复ip地址)
- LeetCode OJ 之 Restore IP Addresses(恢复IP地址)
- Restore IP Addresses 恢复IP地址
- Restore IP Addresses 还原IP地址@LeetCode
- LeetCode 93. Restore IP Addresses
- [Leetcode] 93. Restore IP Addresses
- LeetCode --- 93. Restore IP Addresses
- [LeetCode]93.Restore IP Addresses
- Leetcode 93.Restore IP Addresses
- [leetcode] 93.Restore IP Addresses
- [leetcode] 93.Restore IP Addresses
- Moodle中文API之导航API
- C语言中变量的存储类型
- PHP的SESSION机制
- 深入理解AsyncTask
- C++ Primer快速入门之六:数组和指针
- leetCode 93.Restore IP Addresses (恢复IP地址) 解题思路和方法
- apache 403 forbidden怎么解决
- libpcap详解
- 黑马程序员-IOS基础之OC语法
- js的element.style.xx只能获取内联样式的问题
- 查找内存泄露的方法
- MyBatis入门
- sgu293:Game with Q an C(构造)
- Java内部类详解