93. 复原IP地址 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。
有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。
示例: 输入: “25525511135” 输出: [“255.255.11.135”, “255.255.111.35”]
还是属于回溯列举的范畴，每次加入的数据长度有1，2，3，共三种选择，所以下面的for 循环内是(0,4). 意思就是每次都可以选择加入数据长度为1，2，3的数据，每个都组合都需要遍历一次，但是弹出的条件就是当count计数器大小为4的时候，也就是加入4次过后，需要做一次判断是否符合输出，相当于这里做了一次剪枝限制。
from typing import List class Solution: def restoreIpAddresses(self, s: str) -> List[str]: out = [] length = len(s) if length <4 or length > 12: return out def backtarck(count, ip_address,res): if count == 4:#有四个段之后可以进行判断 if len(res) == 0: out.append(ip_address[:-1]) count = 0 return #在判断数据是否合格的时候，注意 0可以加入，但是 0xx不能加入，将要加入的长度不能大于剩余长度 for right in range(1,4):#m每次回溯的时候，下一段的长度1，2，3 if right <= len(res) and int(res[:right]) <= 255 and (len(res[:right]) == 1 or res[0] != '0'): backtarck(count+1,ip_address+res[:right]+'.',res[right:]) backtarck(0,"",s) return out if __name__ == "__main__": s = Solution() print(s.restoreIpAddresses("0100"))