有效 IP 地址 正好由四個整數（每個整數位于 0 到 255 之間組成，且不能含有前導 0），整數之間用 '.' 分隔。

例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 無效 IP 地址。
給定一個只包含數字的字符串 s ，用以表示一個 IP 地址，返回所有可能的有效 IP 地址，這些地址可以通過在 s 中插入?'.' 來形成。你 不能?重新排序或刪除 s 中的任何數字。你可以按 任何 順序返回答案。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/restore-ip-addresses

例：

輸入：s = "25525511135" 輸出：["255.255.11.135","255.255.111.35"]

解析：

從整個字符串中分出一個整數，整數從一位到三位都判斷一邊，整數符合要求則將剩下的字符串繼續同樣的操作，當分出四個滿足條件的整數后，再做整體判斷，如果剩余字符串為0，也就是全部都分好了，那么就將結果存入即可。

class Solution(object):def restoreIpAddresses(self, s):""":type s: str:rtype: List[str]"""res = [] # 結果存儲def backtrack(s, tmp):if len(s) == 0 and len(tmp) == 4: # 終止條件res.append('.'.join(tmp)) # 將IP地址用'.'裝載好return if len(tmp) < 4: # 沒裝滿四個整數for i in range(min(3, len(s))): # 每個數最大為三位數p, n = s[:i+1], s[i+1:] # 分出一個整數和剩下的字符串if p and 0 <= int(p) <= 255 and str(int(p)) == p: # 判斷分出的整數backtrack(n, tmp + [p]) # 判斷剩下的字符串backtrack(s, []) # 函數運行return res

總結

以上是生活随笔為你收集整理的复原 IP 地址Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。