給定一個只包含數字的字符串，復原它并返回所有可能的 IP 地址格式。

有效的 IP 地址正好由四個整數（每個整數位于 0 到 255 之間組成），整數之間用 ‘.’ 分隔。

示例:

輸入: “25525511135”
輸出: [“255.255.11.135”, “255.255.111.35”]

暴力

今天這題雖然是中等難度，但是想要做出來并不是很困難，直接暴力枚舉三個點就好了，然后判斷一些特殊情況。

Code

def restoreIpAddresses(self, s: str) -> List[str]:ans = []if len(s) > 12:return ansfor i in range(1, len(s)):for j in range(i + 1, len(s)):for k in range(j + 1, len(s)):nums = [s[:i], s[i:j], s[j:k], s[k:]]for item in nums:if not item or (len(item) > 1 and item[0] == '0') or not (0 <= int(item) <= 255):breakelse:ans.append('.'.join(nums))return ans

總結

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

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