93. 复原IP地址

港控/mmm° 2023-02-25 10:12 8阅读 0赞

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

示例:  
输入: “25525511135”  
输出: \[“255.255.11.135”, “255.255.111.35”\]

来源：力扣（LeetCode）[添加链接描述][Link 1]。

class Solution {
        
    
    public:
        vector<string> res;
    
        bool valid(const string &s) {
        
            if(s.empty() || (s[0] == '0' && s.size()>1)) return false;
            int val = stoi(s);
            if(val >= 0 && val <= 255) return true;
            return false;
        }
    
        void dfs(string s, string& temp, int word_num) {
        
            if(word_num == 4) {
        
                if(s.empty()) res.push_back(temp);
            }
            else {
        
                if(word_num > 0) temp += '.';
                for(int i = 1; i <= 3 &&  i <= s.size(); i++){
        
                    if(valid(s.substr(0, i))) {
        
                        temp += s.substr(0, i);
                        dfs(s.substr(i), temp, word_num+1);
                        temp.erase(temp.size()-i);//回溯 
                    }
                }
                if(word_num > 0) temp.pop_back(); //回溯 去掉'.'
            }
        }
    
        vector<string> restoreIpAddresses(string s) {
        
            string temp;
            dfs(s, temp, 0);
            return res;
        }
    };

[Link 1]: https://leetcode-cn.com/problems/restore-ip-addresses

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 11 阅读

相关 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 阅读