Restore IP Addresses

文章目录

我的做法是根据ip段的长度来确定点，ip段可以分为1位、2位和3位，分别确定好3种可能的ip地址，接着传入递归函数当前“点”前的ip段，后“点”后的ip段，已经点的个数。

每次在传入递归函数前，对1位、2位和3位的ip段进行有效性判定：如果2位的ip段转成int后的值大于9，那么就有效；如果小于等于9，那么无效，可能是00,01，02这样的子串；如果3位的ip段转成int后的值大于99，那么就有效，如果小于等于99，那么无效，可能是030，000这样的情况。

最后当点的个数是3个时，对传入的“点”后的ip段进行有效性判定，如果是，那么就压入结果集中。