首页 > 其他 > 详细

93. 复原IP地址

时间:2020-02-28 20:34:14      阅读:46      评论:0      收藏: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;
    }
};

 

93. 复原IP地址

原文:https://www.cnblogs.com/wangshaowei/p/12378599.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!