LeetCode 93.还原IP

LeetCode 93题IP地址复原解析

1、题目

题目链接：93. 复原 IP 地址
有效 IP 地址 由四个整数构成，每个整数的取值范围为 0 至 255，并且不允许出现前导零，各整数之间通过 ‘.’ 进行分隔。

• 例如：“0.1.2.201” 和 “192.168.1.1” 被视为 有效 IP 地址，而 “0.011.255.245”、“192.168.1.312” 以及 “192.168@1.1” 则被判定为 无效 IP 地址。

给定一个仅由数字组成的字符串 s ，该字符串用于表示一个 IP 地址，请返回所有可能的 有效 IP 地址。这些地址可通过在 s 中插入 ‘.’ 的方式生成。需要注意的是，不得对 s 中的数字进行重新排列或删除操作。答案可按任意顺序返回。

示例 1：

    输入：s = "25525511135"
    输出：["255.255.11.135","255.255.111.35"]
    
    
      
      
    

    输入：s = "0000"
    输出：["0.0.0.0"]