题目描述: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;
}
};