題目：給定乙個只包含數字的字串，復原它並返回所有可能的 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:
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個元素。
93 復原IP位址
已經切割好了,拼接字串 std string tmp for int i 0 i 3 i tmp path 3 res.push back std move tmp return if begin s.size int sum 0 if s begin 0 for int i begin i s.s...
93 復原IP位址
給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間組成 整數之間用 分隔。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 class solution int k...
93 復原 IP 位址
93.復原 ip 位址 有效 ip 位址正好由四個整數 每個整數字於0到255之間組成，且不能含有前導0 整數之間用 分隔。給定乙個只包含數字的字串s，用以表示乙個 ip 位址，返回所有可能的有效 ip 位址，這些位址可以通過在s中插入 來形成。你不能重新排序或刪除s中的任何數字。你可以按任何順序返...