复原IP地址

给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。
有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。
例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。

示例 1：

输入：s = "25525511135"
输出：["255.255.11.135","255.255.111.35"]

示例 2：

输入：s = "0000"
输出：["0.0.0.0"]

示例 3：

输入：s = "1111"
输出：["1.1.1.1"]

示例 4：

输入：s = "010010"
输出：["0.10.0.10","0.100.1.0"]

示例 5：

输入：s = "101023"
输出：["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]

---

---

public class Solution {
    List<String> result = new ArrayList<>();
    public List<String> restoreIpAddresses(String s){
        search(s,1,"");
        return result;
    }

    public void search(String s,int n,String ipAddr){
        if(n == 5 && s.length() == 0){//在执行第5段时字符已经合理被处理完了直接返回
            result.add(ipAddr);
            return;
        }
        if(n >= 5)  //若执行第5段字符没有被处理完，大有肯能是拼接的前短后长，返回上一层在第4段上继续拼接
            return;

        int remain = 5-n; //正常执行中间段时预先对剩余段长度与剩余字符串长度做出判断，其长度小于当前字符串长度或者大于3被的长度都需要返回到上一层对上一段继续拼接
        if(s.length()<remain || s.length()>(3*remain))
            return;

        for(int i=1;i<=3;i++){ //正常每次对每段取一个字符，最多可取3个
            if(s.length()<i)
                return;
            String part = s.substring(0,i);
            int num = Integer.valueOf(part);
            if(part.length()!=String.valueOf(num).length())
                return;
            if(num > 255)
                return;
            search(s.substring(i),n+1,ipAddr+part+".");
        }
    }
}

感觉不好描述，以代码进行分析，在原解决方法中用result返回结果，用search函数进行查找处理，大个解决方案依靠两个核心点：1.IP地址最终被分为4个大段 2.每段必须小于等于255
不断的去递归search，search依靠其参数每次去递归处理剩余字符串，对段数累加，以及拼接最终的ip地址
因为IP地址最终为4个大段，因而在每次递归到最后的第5段时如果符合条件就把当前ipAddr加入到result中继续返回到上一层推测是否有其他答案；
如果第5段不符合剩余字符为0的条件多数是因为先前的无脑递归拼凑了4个短段，因而直接return到上一层在上一段上继续拼；
如果是正常执行在中间段，事先对剩余段长度与剩余字符串长度进行判断，如果剩余字符串长度小于剩余段数或者大于3倍剩余段数，那就直接返回到上一层继续处理，后者是前面的拼的太短了，返回到上一层上继续拼，前者多半是不断的返回最终退出没有合适的结果
在最下面就是正常的处理代码，3次的for循环，每次用substring取当前第一个字符，判断其是否大于255以及其String和int长度是否相等(排除开头为0的串)，继续递归。