扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这期内容当中小编将会给大家带来有关python如何实现输入字符串生成所有有效的IP地址，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。
我们想要的大局面是合法的IP地址，而构成这个大局面的小局面则是构成IP地址的每一个数字。
这些都搞明白了之后，代码就很好写了：
class Solution:
def restoreIpAddresses(self, s: str) -> List[str]:
n = len(s)
if n < 4 or n > 12:
return []
ret = []
def dfs(cur, ips):
# 如果递归结束，并且ips当中刚好存了4个ip
# 则生成答案
if cur >= n:
if len(ips) == 4:
ret.append('.'.join(ips[:]))
return
# 遍历下一个ip是几位
for i in range(cur, min(cur+3, n)):
# 如果超过1位但是第一位是0，那么非法
if s[cur] == '0' and i > cur:
return
# ip必须小于等于255
num = int(s[cur: i+1])
if num > 255:
return
# 回溯
ips.append(s[cur: i+1])
dfs(i+1, ips)
ips.pop()
dfs(0, [])
return ret 
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网