有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。
-
例如：
0.1.2.201和192.168.1.1是 有效 IP 地址，但是0.011.255.245、192.168.1.312和[email protected]是 无效 IP 地址。
给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 '.' 来形成。你 不能 重新排序或删除 s 中的任何数字。你可以按 任何 顺序返回答案。
示例 1：
输入：s = "25525511135" 输出：["255.255.11.135","255.255.111.35"]
示例 2：
输入：s = "0000" 输出：["0.0.0.0"]
示例 3：
输入：s = "101023" 输出：["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]
提示：
-
1 <= s.length <= 20 -
s仅由数字组成
使用回溯，每次做一次字符串切割，如果切割的字符串符合 IP 的大小值，则前进一步，直到把字符串切割完毕并且正好切割四份。
- 一刷
-
link:{sourcedir}/_0093_RestoreIPAddresses.java[role=include] - 二刷
-
link:{sourcedir}/_0093_RestoreIpAddresses_2.java[role=include]