请实现一个算法，将给定数字字符串复原为所有可能的 IP 地址。例如输入 "25525511135"，输出包含 "255.255.11.135" 和 "255.255.111.35"。
考察说明
考察回溯算法、字符串处理及边界条件处理能力
回答思路
- 正确使用回溯或递归枚举所有可能的 IP 地址分割方式
- 正确处理每段 IP 的合法性：0-255，且不能有前导零（除非是0本身）
- 能够处理字符串长度不足或过长的情况，并正确返回结果
- 代码结构清晰，有合理的剪枝优化
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。