Leetcode-93:IPアドレスの復元(Python 3解答)

難易度:Medium?:739
指定された文字列は、可能なすべてのipアドレスリストを出力します.
順次遍歴する方法で解き、2つの点に注意します.

ipアドレスは4つの小段に分かれ、各段の取値範囲は0〜255であり、011のような小段

は存在しない.

pythonでリストにスライス[i:j]を取り、下に境界を付けた場合、エラーは報告されず[]

に戻る
以上の2つの要点から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