递归-牛客-BM74 数字字符串转化成IP地址

题目链接

描述
现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。
例如：
给出的字符串为"25525522135",
返回[“255.255.22.135”, “255.255.221.35”]. (顺序没有关系)
数据范围：字符串长度 0 \le n \le 120≤n≤12
要求：空间复杂度 O(n!)O(n!),时间复杂度 O(n!)O(n!)
注意：ip地址是由四段数字组成的数字序列，格式如 “x.x.x.x”，其中 x 的范围应当是 [0,255]。
示例1
输入：
“25525522135”
复制
返回值：
[“255.255.22.135”,“255.255.221.35”]
复制
示例2
输入：
“1111”
复制
返回值：
[“1.1.1.1”]
复制
示例3
输入：
“000256”
复制
返回值：
“[]”

解题思路
递归方法
从字符串头