【leetcode】93. 复原IP地址

题目描述：93. 复原IP地址

思路：ip地址分为四段，每一段转换成int判断是否小于255

因为存在第一个字段开头含有0，例如0、1、1、1，就是非法地址，所以要排除这种情况，grandyang这篇博客十分巧妙的利用重组后的ip长度是否比原来多3，来判断是否开头含0

class Solution {
public:
    vector<string> restoreIpAddresses(string s) {
        vector<string> res;
        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.length()){
                            int aa = stoi(s.substr(0,a));
                            int bb = stoi(s.substr(a,b));//易错点
                            int cc = stoi(s.substr(a+b,c));
                            int dd = stoi(s.substr(a+b+c,d));
                            if(aa<=255&& bb <=255 &&cc<=255&&dd<=255){
                                
                                    string t = to_string(aa)+"."+to_string(bb)+"."+to_string(cc)+"."+to_string(dd);
                                   if(t.size()==s.length()+3) res.push_back(t);
                                
                            }
                        }
                    }
                }
            }
        }
        return res;
    }
};

最后

以上就是舒心花卷为你收集整理的【leetcode】93. 复原IP地址的全部内容，希望文章能够帮你解决【leetcode】93. 复原IP地址所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。