【Leetcode | 】93. 复原IP地址

月雲之霄

于 2019-07-11 13:52:20 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/isunbin/article/details/95472388

Leetcode 专栏收录该内容

122 篇文章

订阅专栏

博客围绕Leetcode第93题复原IP地址展开，虽暂无具体内容，但可知是信息技术领域算法相关题目，重点在于解决复原IP地址的算法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<string> strs;//用于存放临时的四个段
    vector<string> result;//存放结果
    void dfs(string &s, int beginIndex, int step) 
    {
        if (step == 4 && beginIndex == s.size()) //搜索成功
        {
            string temRec = strs[0] + "." + strs[1] + "." + strs[2] + "." + strs[3];
            result.push_back(temRec);
        }
        else if (step < 4) //当还需要搜索
        {
            for (int len = 1; len < 4; ++len) //对这个段的长度进行穷举
            {
                if (beginIndex + len <= s.size()) //判断下标的合法性
                {
                    strs[step] = s.substr(beginIndex, len);//获取这个段
                    //检测strs[step]这个段的合法性
                    //是否是“023”长度大于1且首位位0这种  或者“345”这种超过防伪
                    if ((strs[step][0] == '0' && strs[step].size() > 1) || stoi(strs[step]) > 255) 
                    {
                        continue;
                    }
                    dfs(s, beginIndex + len, step + 1);//进行下一步搜索
                }
            }
        }
    }

    vector<string> restoreIpAddresses(string s) {
        strs = vector<string>(4);
        dfs(s, 0, 0);//开始搜索
        return result;
    }
};