93. 复原IP地址（JS实现）

绝地灬酷狼 2023-02-19 11:21 11阅读 0赞

## 1 题目 ##

> 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。  
> 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。  
> 示例:  
> 输入: “25525511135”  
> 输出: \[“255.255.11.135”, “255.255.111.35”\]

## 2 思路 ##

**这道题思路主要是考察回溯和剪枝，逐步构造一棵树， 树的每层都对应ip地址的每一段，最好能到达叶子节点的路径就是符合的结果**

## 3代码 ##

/** * @param {string} s * @return {string[]} */
    var restoreIpAddresses = function(s) { 
        if (s.length < 4 || s.length > 12) return [];
    
        const result = [];
    
        for (let i=1;i<4;i++) { 
            let str = s.substr(0, i);
            if (parseInt(str) > 255 || str.length > 1 && str[0] === '0') continue;
            d([str], i, 1);
        }
    
        function d(arr, begin, depth) { 
            if (begin >= s.length) { 
                if (arr.length === 4) { 
                    result.push(arr.join('.'));
                }
                return;
            }
    
            let leftLen = s.length - begin;
            if (leftLen > (4 - depth) * 3) return;    //当剩下的字符串长度已经超过最大长度，直接返回
            for (let i=1;i<4 && i<=leftLen; i++) { 
                let str = s.substr(begin, i);
                if (parseInt(str) > 255 || str.length > 1 && str[0] === '0') continue;   //若当前字符段不满足规则，则跳过
                let temp = arr.slice();
                temp.push(str);
                d(temp, begin + i);
            }
        }
    
        return result;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关 93. 复原 IP 地址

93. 复原 IP 地址有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2

た入场券/ 2024年03月31日 13:39/ 0 赞/ 101 阅读

相关 LeetCode-93. 复原 IP 地址

目录题目思路回溯法题目来源 [93. 复原 IP 地址][93. _ IP] 题目思路意识到这是切割问题，切割问题就可以使

一时失言乱红尘/ 2024年03月26日 04:13/ 0 赞/ 79 阅读

相关 leetcode93 复原IP地址

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例: 输入: “25525511135” 输出: \[“255.255.11.135”, “25

雨点打透心脏的1/2处/ 2023年06月19日 06:52/ 0 赞/ 127 阅读

相关 93. 复原IP地址

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。

港控/mmm°/ 2023年02月25日 10:12/ 0 赞/ 9 阅读

相关 93. 复原IP地址（JS实现）

1 题目 > 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 > 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整

绝地灬酷狼/ 2023年02月19日 11:21/ 0 赞/ 12 阅读

相关 leetcode算法【93】复原IP地址

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

╰半橙微兮°/ 2022年11月25日 05:22/ 0 赞/ 171 阅读

相关 LeetCode 93. 复原 IP 地址

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

比眉伴天荒/ 2022年11月04日 13:29/ 0 赞/ 180 阅读

相关 leetcode93复原ip地址

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

傷城~/ 2022年10月14日 00:54/ 0 赞/ 173 阅读

相关 Leetcode 93. 复原 IP 地址

题目重述给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的有效 IP 地址。你可以按任何顺序返回答案。有效 IP 地址正好由四个

迷南。/ 2022年09月02日 11:55/ 0 赞/ 170 阅读

相关 leetcode 93 复原IP地址

前言题目：[93. 复原 IP 地址][93. _ IP] 参考题解：[复原 IP 地址-代码随想录][IP _-] --------------------

蔚落/ 2022年08月28日 11:51/ 0 赞/ 180 阅读