复原IP地址

class Solution:
    def restoreIpAddresses(self, s: str) -> List[str]:
        if len(s)<4 :return []
        ans=[]
        for i in range(1,4):
            for j in range(1,4):
                for k in range(1,4):
                    if i+j+k>=len(s):break
                    if len(s)-i-j-k>3:continue
                    if int(s[0:i])>255 or int(s[i:i+j])>255 or int(s[i+j:i+j+k])>255 or int(s[i+j+k:len(s)])>255:continue
                    if s[0:i][0]=='0' and len(s[0:i])>1:continue
                    if s[i:i+j][0]=='0' and len(s[i:i+j])>1:continue
                    if s[i+j:i+j+k][0]=='0' and len(s[i+j:i+j+k])>1:continue
                    if s[i+j+k:len(s)][0]=='0' and len(s[i+j+k:len(s)])>1:continue
                    temp=s[0:i]+'.'+s[i:i+j]+'.'+s[i+j:i+j+k]+'.'+s[i+j+k:len(s)]
                    ans.append(temp)
        return ans