力扣字符串回溯：复原ip地址

c栈算法小辰哥

于 2024-07-15 18:40:08 发布

阅读量61

点赞数 4

分类专栏：漫话算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/whcwhc111111/article/details/140444608

版权

漫话算法专栏收录该内容

122 篇文章 0 订阅

订阅专栏

#AI发展下的伦理挑战，应当如何应对？#

1.93. 复原 IP 地址 - 力扣（LeetCode）

class Solution {
public:
vector<string>ret;

bool judge(string s,int start,int end)
{
    if(start>end)
    {
        return false;
    }
    if(s[start]=='0'&&start!=end)
    {
        return false;
    }
    int num=0;
    for(int i=start;i<=end;i++)
    {
        if(s[i]>'9'||s[i]<'0')
        {
            return false;
        }
        num=num*10+(s[i]-'0');
        if(num>255)
        {
            return false;
        }
    }
    return true;
}
void set(string s,int start,int point)
{
if(point==3)
{
    if(judge(s,start,s.size()-1))
    {
        ret.push_back(s);
    }
    return ;
}
for(int i=start;i<s.size();i++)
{
    if(judge(s,start,i))
    {
        s.insert(s.begin()+i+1,'.');
        point++;
        set(s,i+2,point);
        point--;
        s.erase(s.begin()+i+1);
    }
    else
    {
        break;
    }
}
}

    vector<string> restoreIpAddresses(string s) {
    if(s.size()>12||s.size()<4)
    {
        return ret;
    }
set(s,0,0);
return ret;
    }
};