LeetCode 93 | 生成所有有效的IP地址

今天是LeetCode专题的第59篇文章，我们一起来看看LeetCode第93题，有效ip地址（Restore IP Addresses）。

这题的官方难度是Medium，点赞1296，反对505，通过率35.4%。从各项指标来说看起来有些中规中矩，实际上也的确如此。这道题的解法和立意都有些显得新意不足，但总体来说题目的质量还是可以的，值得一做。

题意

给定一个由数字组成的字符串，我们希望通过这个字符串得到所有有效ip地址的组合。对于一个有效的ip地址而言，它应该有4个数字组成，每一个数字的范围在0到255之间。

一个字符串可能可以转化成多个ip地址，我们需要存储下来所有可以成立的情况。

样例

Input: "25525511135"
Output: ["255.255.11.135", "255.255.111.35"]