如何用Python编写程序，从输入字符串中生成所有可能的IP地址？（LeetCode）

本文共计937个文字，预计阅读时间需要4分钟。

此题官方难度评级为Medium，点赞1296，反对505，赞同率35.4%。从各项指标来看，存在一些中规中矩的元素，实际上也确实如此。此题的解法和立意都有一些新颖之处，但总体来说，题目的质量尚可。

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

题意

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

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

样例

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

题解

这道题的题意蛮新颖的，将字符串和ip地址结合在了一起，但是题目的内核说实话有些老生常谈了，都是那种将一个大局面转化成若干个小局面之和的情况。