这是一个创建于 2441 天前的主题，其中的信息可能已经有所发展或是发生改变。
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)
See https://leetcode.com/problems/restore-ip-addresses/
PS: 希望有兴趣的小伙伴一起出题。
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)
See https://leetcode.com/problems/restore-ip-addresses/
PS: 希望有兴趣的小伙伴一起出题。
11 条回复 • 2018-03-20 10:14:02 +08:00
 |
1
zjp 2018-03-20 08:44:39 +08:00 via Android
换一种描述，在字符串里插入 3 个. 使之符合 IP 地址的规范
每个.前的字符只能有 1-3 个，3 层循环的效率也还行 |
 |
2
lhx2008 2018-03-20 09:25:04 +08:00 via Android
这个写出来惨不忍睹，用递归，下 123 位点一下，检查是不是符合 ip 规范，不符合终结。否则，继续递归，到第四次点的时候，检查是不是到尾部，是就加进答案，然后统一终止
|
 |
3
deadEgg 2018-03-20 09:29:06 +08:00
递归做。
每次取出 1-3 个字符，然后递归下去，跳出条件是取了四次或取出来的字符不符合 1-255。 这个递归中存在部分重叠子问题。也许能改为动态规划 |
|
4
deadEgg 2018-03-20 09:30:01 +08:00
擦 被楼上抢先了
|
 |
6
mooo 2018-03-20 09:39:18 +08:00
检查可以组合成的 1-255 字符， 用生成的字符 组合成 ip 地址
|
 |
11
stevenbipt 2018-03-20 10:14:02 +08:00 via Android
根据给定的字符串长度考虑一下，分解出来的 4 组数字哪一组的长度小于 3，先填充 0，然后直接每三位分离出来一组数字，这样会不会好一点（就是一个思路，说不定是死胡同，没验证过）（#逃
|
Select Language