题目

现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。
例如：
给出的字符串为"25525522135",
返回[“255.255.22.135”, “255.255.221.35”]. (顺序没有关系)
数据范围：字符串长度 0≤n≤12
要求：空间复杂度 O(n!),时间复杂度 O(n!)
注意：ip地址是由四段数字组成的数字序列，格式如 “x.x.x.x”，其中 x 的范围应当是 [0,255]。

思路

直接暴力解决了

代码

python版本：

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return string字符串一维数组
#
class Solution:
    def restoreIpAddresses(self , s: str) -> List[str]:
        # write code here
        res = []
        length = len(s)
        for i in range(1, 4):
            for j in range(1, 4):
                for k in range(1, 4):
                    for l in range(1, 4):
                        if(i+j+k+l==length):
                            frist_subs = s[0:i]
                            second_subs = s[i:i+j]
                            third_subs = s[i+j:i+j+k]
                            forth_subs = s[i+j+k:i+j+k+l]
                            if(self.judge(frist_subs) and self.judge(second_subs) and self.judge(third_subs) and self.judge(forth_subs)):
                                res.append(frist_subs+"."+second_subs+"."+third_subs+"."+forth_subs)
        return res
    
    def judge(self, sub_s):
        if(len(sub_s)>1 and sub_s[0]=='0') or (int(sub_s)>255):
            return False
        else:
            return True

c++版本：

无