python如何实现输入字符串生成所有有效的IP地址 - 行业资讯

　　介绍

这期内容当中小编将会给大家带来有关python如何实现输入字符串生成所有有效的IP地址,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

我们想要的大局面是合法的IP地址,而构成这个大局面的小局面则是构成IP地址的每一个数字。

这些都搞明白了之后,代码就很好写了:

类解决方案:
　　def restoreIpAddresses(自我,年代:str)→列表(str):
　　n=len (s)
　　如果n & lt;4、n比;12：
　　返回[]
　　
　　ret=[]
　　
　　def dfs (cur, ips):
　　#如果递归结束,并且ips当中刚好存了4个ip
　　#则生成答案
　　如果坏蛋祝辞=n:
　　如果len (ips)==4:
　　ret.append(& # 39;强生# 39;. join (ips [:]))
　　返回
　　
　　#遍历下一个ip是几位
　　我的范围(cur, min (cur + 3, n)):
　　#如果超过1位但是第一位是0,那么非法
　　如果s(坏蛋)==& # 39;0 & # 39;我在;坏蛋:
　　返回
　　# ip必须小于等于255年
　　num=int (s[坏蛋:i + 1])
　　如果num比;255:
　　返回
　　
　　#回溯
　　“诱导多能性”。追加(s[坏蛋:i + 1])
　　dfs (i + 1, ips)
　　ips.pop ()
　　
　　dfs (0, [])
　　返回ret

上述就是小编为大家分享的python如何实现输入字符串生成所有有效的IP地址了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注行业资讯频道。