LeetCode 第93题：复原 IP 地址

嘿，朋友们！今天我们要解的题目是LeetCode第93题——复原 IP 地址。这道题有点像是让你从一堆乱麻中理出头绪，把一串数字变成合法的IP地址。你可能会觉得“哇，这个问题好难！”但别担心，我会带你一步步搞定它。让我们一起探讨几种解决这个问题的方法，深入剖析每一个思路和代码实现的逻辑。

题目描述

题目是这样说的：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的 IP 地址格式为 A.B.C.D，其中A、B、C、D都是0到255之间的整数（且不能有前导0，比如不能是“01”或“001”）。

例如：

输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]

解题思路

我们要从字符串中找到所有可能的IP地址。这个问题的关键在于IP地址的每一段都是一个0到255的整数，并且不能有前导0。因此，我们可以采用以下几种解法：

1. 回溯法：通过回溯的方式遍历所有可能的组合，检查每一个组合是否符合条件。
2. 动态规划法：