标签:begin return int IP pointNum num false 93 LeetCode
class Solution {
public:
vector<string> res;
int pointNum;
bool isValid(string s, int begin, int end) {
if (begin > end) return false; //防止在最后末尾插入.
if (s[begin] == '0' && begin != end) return false; //第一位为0且不止一位
int num = 0;
for (int i = begin; i <= end; i ++) {
if (s[i] > '9' && s[i] < '0') return false;
num = num * 10 + (s[i] - '0');
if (num > 255) return false;
}
return true;
}
void dfs(int start, string s) {
if (pointNum == 3) {
if (isValid(s, start, s.size() - 1)) { //判断最后子串是否合法
res.push_back(s);
}
return;
}
for (int i = start; i < s.size(); i ++) {
if (isValid(s, start, i)) {
s.insert(s.begin() + i + 1, '.');
pointNum ++;
dfs(i + 2, s);
s.erase(s.begin() + i + 1);
pointNum --;
}
else break;
}
}
vector<string> restoreIpAddresses(string s) {
dfs(0, s);
return res;
}
};
标签:begin,return,int,IP,pointNum,num,false,93,LeetCode 来源: https://www.cnblogs.com/hjy94wo/p/16655272.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。