复原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;
        
  

最后

以上就是忧心衬衫为你收集整理的复原IP地址的全部内容，希望文章能够帮你解决复原IP地址所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。