leetcode93

最新推荐文章于 2023-11-30 20:37:51 发布

基德殿下世界第一帅

最新推荐文章于 2023-11-30 20:37:51 发布

阅读量149

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36257146/article/details/103810461

版权

leetcode 专栏收录该内容

320 篇文章 0 订阅

订阅专栏

递归哦

class Solution {
private:
    vector<string>ans;
public:
    vector<string> restoreIpAddresses(string s) {
        dfs(0,s,vector<string>(0));
        return ans;
    }
    
    bool isOk(string t)
    {
        int num;
        stringstream ss(t);
        ss>>num;
        if(t != to_string(num)) return false;
        return num>=0 && num<=255;
    }
    
    void dfs(int start,string s,vector<string>t)
    {
        if(s.size() == start)
        {
            if(t.size() == 4)
            {
                string t1 = t[0];
                for(int i = 1;i<4;i++)
                {
                    t1 += "." + t[i];
                }
                ans.push_back(t1);
            } 
            return ;
        }
        else if(t.size()<=3)
        {
            for(int i = 1; i <= 3; i++)
            {
                if(start+i <= s.size() && isOk(s.substr(start,i)))
                {
                    t.push_back(s.substr(start,i));
                    dfs(start+i,s,t);
                    t.pop_back();
                }
            }
        }
    }
};