复原IP地址

题目：从字符串复原可能的IP地址。

分析： IP地址的特点

IP地址具有如下特点：由32个二进制位表示，每8位二进制数为一个整数，中间由小数点间隔，整个IP地址空间有4组8位二进制数，如“255.255.11.135”。也就是说，IP地址的每组数最大为2^8 -1,即255，最小为0.

采用回溯算法，从左往右分割字符串，穷举所有可能的 4组组合。

每个节点的解空间为：从剩余的字符串取有效的1位数，2位数，不超过255的3位数，“有效的”特指以0开头的数只能是0

解判断标准：得到4个组合，且字符串被完全分割完；

剪枝函数：得到4个组合，但是字符串还有剩余；未得到4个字符串但是字符串分割完；

 

/**
 * @param {string} s
 * @return {string[]}
 */
var restoreIpAddresses = function(s) {
    let result=[];
    
    let backTrack=function(cur, leftStr){
        
        if(cur.length === 4 && !leftStr){
            let value = cur.join('.');
            result.push(value); 
            return;
        }
        
        if(!leftStr || cur.length > 4) return;