Leetcode-93: 恢复IP地址 (Python3解答)

难度：Medium ?： 739

给定字符串，输出所有可能的ip地址列表。

用依次遍历的方法来解，注意两个点：

• ip地址分4个小段，每段的取值范围：0～255， 并且不存在类似011的一小段
• python中对列表取切片 [i : j] ，如果下标过界，不会报错，会返回[]

根据以上两个要点写isNum函数，判断每一段是否有效。

以下是解法，参考了大神博主coordinate_blog的答案。

class Solution:
    def restoreIpAddresses(self, s: str) -> List[str]:
        def isNum(s):
            if s and 0<=int(s)<=255 and str(int(s))==s:
                return True
            else:
                return False
        
        result = list()
        
        for i in range(1,4):
            s1 = s[:i]
            if not isNum(s1):
                continue
            
            for j in range(i+1,i+4):
                s2 = s[i:j]
                if not isNum(s2):
                    continue
                
                for h in range(j+1,j+4):
                    s3 = s[j:h]
                    s4 = s[h:]
                    if not isNum(s3) or not isNum(s4):
                        continue
                    result.append(s1+'.'+s2+'.'+s3+'.'+s4)

        return result