IP恢复

给一个由数字组成的字符创，求出其可能恢复的所有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;}