25、 数字字符串转化成IP地址

描述
现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。
例如：
给出的字符串为"25525522135",
返回[“255.255.22.135”, “255.255.221.35”]. (顺序没有关系)

数据范围：字符串长度 0≤n≤120 \le n \le 120≤n≤12
要求：空间复杂度 O(n!)O(n!)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”
返回值： []

思路：

对于IP地址每次取出一个数字和一个点后，对于剩余的部分可以看成是一个子问题，因此可以使用递归和回溯将点插入数字中。

具体做法：

step 1：使用step记录分割出的数字个数，index记录递归的下标，结束递归是指step已经为4，且下标到达字符串末尾。
step 2：在主体递归中，每次加入一个字符当数字，最多可以加入三个数字，剩余字符串进入递归构造下一个数字。
step 3：然后要检查每次的数字是否合法（不超过255且没有前导0）.
step 4：合法IP需要将其连接，同时递归完这一轮后需要回溯。

Integer.parseInt() 是Integer包装类下的一个方法，作用是将()内的String类型字符串转化为int类型

import java.util.*;


public class Solution {
   
    /**
     *
     * @param s string字符串
     * @return string字符串ArrayList
     */

    //6.1. 记录分段IP数字字符串nums

    private String  nums = "";
    //3.在递归的主体中使用step记录分割出的数字个数，index记录递归的下标。
    public void