93-复原IP地址

题目：给定一个只包含数字的字符串，复原它并返回所有可能的 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
　　# IP每一位最长为3个字符
    for i in range(1,4):
        if i > len(s):
            break
        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