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