19072 数字字符串转化成IP地址

这个问题可以通过暴力枚举三个点的位置来解决。我们可以使用三层循环来枚举每个点的位置，然后将字符串分成四段，每段转换成整数，检查是否在0到255之间，如果都在，就是一个有效的IP地址。

以下是C++代码：

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

bool isValid(const string &s) {
    if (s.size() > 1 && s[0] == '0') return false;
    int num = stoi(s);
    return num >= 0 && num <= 255;
}

vector<string> restoreIpAddresses(string s) {
    vector<string> res;
    int n = s.size();
    for (int i = 1; i <= 3; i++) {
        for (int j = i + 1; j <= i + 3; j++) {
            for (int k = j + 1; k <= j + 3 && k < n; k++) {
                string s1 = s.substr(0, i), s2 = s.substr(i, j - i), s3 = s.substr(j, k - j), s4 = s.substr(k);
                if (isValid(s1) && isValid(s2) && isValid(s3) && isValid(s4)) {
                    res.push_back(s1 + "." + s2 + "." + s3 + "." + s4);
                }
            }
        }
    }
    return res;
}

int main() {
    string s;
    cin >> s;
    vector<string> res = restoreIpAddresses(s);
    for (string &ip : res) {
        cout << ip << endl;
    }
    return 0;
}

在这个代码中，我们首先定义一个函数isValid来检查一个字符串是否可以转换成一个有效的IP地址段。然后我们定义一个函数restoreIpAddresses来找出所有可能的IP地址。在restoreIpAddresses函数中，我们使用三层循环来枚举每个点的位置，然后将字符串分成四段，每段转换成整数，检查是否在0到255之间，如果都在，就是一个有效的IP地址，我们就将它添加到结果中。最后，我们输出所有的结果。