题解 | #数字字符串转化成IP地址#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return string字符串一维数组
#
class Solution:
    def restoreIpAddresses(self , s: str) -> List[str]:
        # write code here
        n = len(s)
        ip_list = []
        for i in range(1,n):
            for j in range(i+1,n):
                for k in range(j+1,n):
                    str1 = list(s)
                    str1.insert(k, '.')
                    str1.insert(j, '.')
                    str1.insert(i, '.')
                    str1 = ''.join(str1)
                    if self.isip(str1):
                        ip_list.append(str1)
        return ip_list

    def isip(self,ip):
        ip = ip.split('.')
        if len(ip) == 4:
            for i in ip:
                if int(i)>255:
                    return False
                if len(i)>=2 and i[0] == '0':
                    return False
            else:
                return True
        else:
            return False