LeetCode-93-Restore IP Addresses 暴力

class Solution(object):
    def restoreIpAddresses(self, s):
        """
        :type s: str
        :rtype: List[str]
        """
        ans=[]
        Len=len(s)
        for i in range(1,4):
            for j in range(1,4):
                for m in range(1,4):
                    for n in range(1,4):
                        if i+j+m+n!=Len:continue
                        ss=[s[:i],s[i:i+j],s[i+j:i+j+m],s[i+j+m:]]
                        flag=0
                        for k in range(4):
                            if int(ss[k])>255:
                                flag=1
                                break
                            if len(ss[k])>=2 and ss[k][0]=='0':
                                flag=1
                                break
                        if flag==1:continue
                        ans.append(ss[0]+'.'+ss[1]+'.'+ss[2]+'.'+ss[3])
                        
        return ans