题目：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。例如，输入: "25525511135"，输出: ["255.255.11.135", "255.255.111.35"]
def restore_ip_address(s):
if len(s)<4 or len(s)>12:
return []
res = []
path = []
dfs(s,res,path)
return res
def dfs(s,res,path):
if not s and len(path)==4:
res.append(‘.‘.join(path))
return
for i in range(1,4):
if i > len(s):
continue
num = int(s[:i])
if num <=255:
dfs(s[i:],res,path+[s[:i]])
注：采用深度遍历的思想，递归终止条件为传入的字符串为空且临时存放分隔的IP的path只有4个元素。
原文：https://www.cnblogs.com/kingshine007/p/11437092.html