1.Analyse
给一个由数字组成的字符创,求出其可能恢复的所有IP地址。比如给定字符串“25525512110”,所有可能的IP地址为["255.255.121.10","255.255.12.110"]。
请写出一个函数实现该功能,第一个参数为IP字符串,第二个参数为输出的IP地址数组。
写IP地址之前先去看了一下,IP地址的格式特点,32位二进制数字,每8位一组共四组,如[ DDD.DDD.DDD.DDD ]这样的一组数的范围是0-255[即(2^0 -1 ------ 2^8-1)],A类地址,B类地址,C类地址,,,,,略略略(吐舌.JPG)
IP地址有三种基本类型,由网络号的第一组数字来表示。
A类地址的第一组数字为1~126。注意,数字0和 127不作为A类地址,数字127保留给内部回送函数,而数字0则表示该地址是本地宿主机,不能传送。
B类地址的第一组数字为128~191。
C类地址的第一组数字为192~223。
A类网络缺省子网掩码:255.0.0.0
B类网络缺省子网掩码:255.255.0.0
C类网络缺省子网掩码:255.255.255.0
因为要给出所有可能的IP地址,所以考虑到了DFS算法,不断尝试,通过就输出。
2.Code Print
#include <algorithm>
#include <sstream>//串流控制头文件
#include <cstdio>
#include <cstring>
#include <vector>
#include <iostream>
#include <cstdlib>
using namespace std;
int stoi(string s){//STL之字符串流将 String 转换成 int
int n;
stringstream s0;
s0<<s;
s0>>n;
return n;
}
int main()
{
string str;
while (cin >> str){
string s1, s2, s3, s4;
for (int i = 1; i <= 3; i++){
s1 = str.substr(0, i);
if (stoi(s1) > 255)break;
for (int j = 1; j <= 3; j++){
if (str.length() <= i + j)break;
s2 = str.substr(i, j);
if (stoi(s2) > 255)break;
for (int k = 1; k <= 3; k++){
if (str.length() <= i + j + k)break;
s3 = str.substr(i+j, k);
if (stoi(s3) > 255)break;
s4 = str.substr(i + j + k);
if (stoi(s4) <= 255 && s4[0]!='0')
cout << s1 << "." << s2 << "." << s3 << "." << s4 << endl;
if (s3[0] == '0')break;
}
if (s2[0] == '0')break;
}
if (s1[0] == '0')break;
}
}
return 0;
}
3,End
本人把部分没法实现的Stoi(String转换int)函数实现了
方法来自于http://www.cnblogs.com/xiaovlxx/p/4508907.html
C++中将int转变成string和string转变成int 字符串流
参考https://blog.csdn.net/qq_33221533/article/details/82119031 c++中的atoi()和stoi()函数的用法和区别
还有一个博主实现了,不过代码不太好看,又是一个用手机拍屏幕的xx。
https://blog.csdn.net/DreamTrue1101/article/details/84241836
恢复IP地址 C++语言(数据结构) 博主 菇凉小伙
掌握基本递归算法设计
题目描述:
编写程序恢复IP地址,给定一个仅包含数字的字符串,恢复它的所有可能的有效IP地址,例如,给定字符串为“25525511135”,输出“255.255.111.35“和”255.255.11.135“(顺序可以任意)。
解题思路: