复原IP地址分析

访客 阅读:144 2020-10-22 16:43:19 评论:0

给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。

示例:

输入: "25525511135"
输出: ["255.255.11.135", "255.255.111.35"]

 

解:这道题采用暴力四层循环的方法。

其实可以采用另一种形式,回溯法。也是遍历所有出现的可能性

class Solution { 
public: 
    vector<string> restoreIpAddresses(string s) { 
        vector<string> vec_str; 
         
        for(int a=1;a<4;a++) 
        { 
            for(int b=1;b<4;b++) 
            { 
                for(int c=1;c<4;c++) 
                { 
                    for(int d=1;d<4;d++) 
                    { 
                        if(a+b+c+d==s.size()) 
                        { 
                            int ia=atoi(s.substr(0,a).c_str()); 
                            int ib=atoi(s.substr(a,b).c_str()); 
                            int ic=atoi(s.substr(a+b,c).c_str()); 
                            int id=atoi(s.substr(a+b+c).c_str()); 
                            if(ia<=255&&ib<=255&&ic<=255&id<=255) 
                            { 
                                string str_tmp; 
                                //再将数字转换成字符,防止首字符出现0的情况 
                                str_tmp=to_string(ia)+'.'+to_string(ib)+'.'+to_string(ic)+'.'+to_string(id); 
                                if(str_tmp.size()==s.size()+3) 
                                { 
                                    vec_str.emplace_back(str_tmp); 
                                     
                                } 
                                 
                            } 
                        } 
                    } 
                } 
            } 
        } 
        return vec_str; 
    } 
};

 

标签:程序员
声明

1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。

发表评论
搜索
排行榜
关注我们

扫一扫关注我们,了解最新精彩内容