本文共 1689 字，大约阅读时间需要 5 分钟。

解决这个问题，首先需要理解IP地址的结构。标准的IP地址由四个八位数字组成，每部分范围在0到255之间。给定一个字符串，我们需要将其分割成四个部分，每个部分都必须是一个有效的八位数。

方法思路

我们可以使用暴力法来尝试所有可能的分割方式。具体步骤如下：

解决代码

class Solution(object):    def restoreIpAddresses(self, s):        """Return a list of all possible IP addresses from the given string."""        if not s or len(s) > 12 or len(s) < 4:            return []        result = []        for a in range(1, 4):            for b in range(1, 4):                for c in range(1, 4):                    for d in range(1, 4):                        if a + b + c + d != len(s):                            continue                        parts = [                            s[:a],                            s[a:a+b],                            s[a+b:a+b+c],                            s[a+b+c:a+b+c+d]                        ]                        try:                            ip = [                                int(part) for part in parts                            ]                        except:                            continue                        if all(0 <= x <= 255 for x in ip):                            ip_str = '.'.join(map(str, ip))                            if ip_str not in result:                                result.append(ip_str)        return result

代码解释

这种方法虽然简单，但在实际应用中效率尚可，特别是当字符串长度较短时。

转载地址：http://vufo.baihongyu.com/