IP恢复

最新推荐文章于 2022-11-30 14:55:01 发布

zacy2011

最新推荐文章于 2022-11-30 14:55:01 发布

阅读量203

点赞数

本文链接：https://blog.csdn.net/zacy2011/article/details/78009847

版权

给一个由数字组成的字符创，求出其可能恢复的所有IP地址。比如给定字符串“25525512110”，所有可能的IP地址为["255.255.121.10","255.255.12.110"]。

请写出一个函数实现该功能，第一个参数为IP字符串，第二个参数为输出的IP地址数组。

解析：利用3个挡板进行分割，每个分割部分大小从1到3（如果分割部分首位为0，则不进行下一次分割），再判别各个分割部分数字不大于255。

#include <algorithm>
#include <string>
#include <vector>
#include <iostream>
using namespace std;

int main(void)
{
	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;
}