93. Restore IP Addresses

最新推荐文章于 2025-05-26 21:34:34 发布

原创最新推荐文章于 2025-05-26 21:34:34 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过三重循环遍历的方法来恢复由纯数字组成的字符串为所有可能的有效IP地址组合的技术。针对输入字符串长度在4到12之间的限制，文章提供了一个详细的C++实现案例，展示了如何检查每部分是否符合IP地址的有效范围。

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

Subscribe to see which companies asked this question

分析：

三重循环，遍历三个小数点的位置，对每个位置check一下即可。

注意：

stoi函数默认要求输入的参数字符串是符合int范围的[-2147483648, 2147483647]，否则会runtime error。
atoi函数则不做范围检查，若超过int范围，则显示-2147483648（溢出下界）或者2147483647（溢出上界）。

ac代码：

class Solution {
public:
vector<string> restoreIpAddresses(string s) {
vector<string>rets;
int i,j,k,L=s.length();
string ip1,ip2,ip3,ip4,ip;
if(L>12||L<4)
return rets;
for(i=1;i<L;i++)
{
for(j=i+1;j<L;j++)
{
for(k=j+1;k<L;k++)
{
ip1=s.substr(0,i);
ip2=s.substr(i,j-i);
ip3=s.substr(j,k-j);
ip4=s.substr(k,L-k);
if(check(ip1)&&check(ip2)&&check(ip3)&&check(ip4))
{
ip=ip1+"."+ip2+"."+ip3+"."+ip4;
rets.push_back(ip);
}
}
}
}
return rets;
}
bool check(string s)
{
int val=stoi(s);
if(s[0]=='0')
{
return s.length()==1;
}
else
{
if(val<=255)
return true;
else
return false;
}
}
};