leetcode 93 复原ip地址 restore-ip-addresses【ct】

====

思路：

gen函数，传入index，dots和当前str

如果index是s.length 并且 dots ===4 这两个条件满足的时候，就可以把str推入到结果数组了

否则其实应该return

 

gen函数需要好好思考。

其中的条件是i = index ;i < Math.min(index+3,s.length);i++

　　并满足 1 number(slice) <= 255 

　　　　　 2 s[index] !== '0' || i === index 这里是指首字母不能为0，或者首字母为0，并且只有一个0 的情况