复原 IP 地址Python解法

有效 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解法相关推荐

leetcode 93.复原IP地址 dfs解法
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 示例: 输入: "25525511135" 输出: ["255.255.11.135", ...
[LeetCode] Restore IP Addresses 复原IP地址
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
LeetCode 第 93 题：复原IP地址(C++)
93. 复原IP地址 - 力扣(LeetCode) 最开始的思路是对字符串进行三次切割,每次从左边切一块下来(最多切3位数). 那么我们现在有三个切割点(下标) i, j, k,它们应该满足: n=s ...
[LeetCode] Restore IP Addresses 复原IP地址
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
java实现复原IP地址,回溯算法：复原IP地址
93.复原IP地址题目地址:https://leetcode-cn.com/problems/restore-ip-addresses/ 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地 ...
回溯算法——复原IP地址(Leetcode 93)
题目选自Leetcode 93.复原IP地址由于我们需要找出所有可能复原出的 IP 地址,因此可以考虑使用回溯的方法,对所有可能的字符串分隔方式进行搜索,并筛选出满足要求的作为答案. 通俗来讲,就是 ...
LeetCode93. 复原IP地址
93. 复原IP地址给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 输入"010010" 输出["0.10.0.10","0. ...
93. 复原 IP 地址
93. 复原 IP 地址有效 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201" ...
007.复原 IP 地址
1.题目链接: 93. 复原 IP 地址 2.解题思路: 2.1.题目要求: 给定一串只包含数字的字符串s,返回所有让 s 构成有效IP地址的数字组合. 有IP地址: 4个 [0,255] 范围内 ...

复原 IP 地址Python解法

复原 IP 地址Python解法相关推荐

最新文章

热门文章