Restore IP Addresses
来源:互联网 发布:魔秀壁纸软件 编辑:程序博客网 时间:2024/06/05 16:52
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)
思路: IP地址都是由四个子字符串通过‘.’这个符号连成一个串的,但是每个子字符串是有条件限制的,子字符串的范围是在0~255之间的,所以当子字符串的长度大于1时,不能以0开头。
题目可以转化为,通过‘.’这个符号把原字符串分割为四段,满足条件限制的将为IP地址。 每一次在原字符串中选择一段时,可以选择1个字符;当原字符串首字母不为0时,可以选择2个字符或者选择3个字符。
当选择了3段之后,剩下的一段就是第四段,如果第四段的长度大于3或者小于0就是不满足条件的。如果第四段长度为1,就是合法的IP地址;如果第四段长度大于1,且以‘0’开头,就是不满足条件的,否则如果小于255就是合法的IP地址。
public class Solution { public List<String> restoreIpAddresses(String s) { int n = s.length(); List<String> res = new ArrayList<String>(); if (n < 4 || n > 12) return res; getString(s, "", 0, res); return res; } public void getString(String s, String temp, int k, List<String> res) { if (k == 3) { if (s.length() > 3 || s.length() == 0) return; if (s.length() == 1) { temp = temp + s; res.add(temp); } else if (s.charAt(0) == '0') return; else { int num = Integer.parseInt(s); if (num <= 255) { temp = temp + s; res.add(temp); } } return; } if (s.length() >= 1) getString(s.substring(1), temp + s.substring(0, 1) + ".", k + 1,res); if (s.length() >= 2 && s.charAt(0) != '0') { getString(s.substring(2), temp + s.substring(0, 2) + ".", k + 1,res); } if (s.length() >= 3 && s.charAt(0) != '0') { int num = Integer.parseInt(s.substring(0, 3)); if (num <= 255) getString(s.substring(3), temp + s.substring(0, 3) + ".",k + 1, res); } }}
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
- ionic 只显示不修改 使用span
- IOS 开发过程中的 消息通知 小红点
- Object-C数据类型
- ffmpeg shared libraries: libx265.so.68: cannot open shared
- 在ios中开发使用自动布局约束小注意点。
- Restore IP Addresses
- 在java中实现access数据库的远程访问
- struts2学习04——数据封装核心机制
- Hibernate 学习入门2
- android特效引导页面的实现
- hdu 2686 Matrix【费用流】
- Android实现ViewPager自动轮播
- hadoop(2.x)以hadoop2.2为例完全分布式最新高可靠安装文档
- centos7下安装lnmp环境