每日练习三

给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。

有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。

例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。

示例：

class id(object):
    def check(self,s):
        l=len(s)
        if l>12:
            return []
        res=[]
        for i in range(1,4):
            for j in range(1,4):
                for k in range(1,4):
                    ls=l-i-j-k
                    if 0<ls<4:
                        a1=s[:i]
                        a2=s[i:i+j]
                        a3=s[i+j:i+j+k]
                        a4=s[i+j+k:]
                        if self.ch(a1) and self.ch(a2) and self.ch(a3) and self.ch(a4):
                            res.append(a1+'.'+a2+'.'+a3+'.'+a4)
        return res
    def ch(self,a):
        if int(a)>255:
            return 0
        elif len(a)==1:
            return 1
        elif a[0]=='0':
            return 0
        else:
            return 1
if __name__=='__main__':
    s=input('s=')
    b=id()
    c=b.check(s)
    print(c)