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

陈岂几真幸运

于 2023-05-30 10:55:08 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构刷题文章标签： c++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/super8ayan/article/details/130943047

数据结构刷题专栏收录该内容

96 篇文章

订阅专栏

该代码片段展示了一个C++类方法，用于将给定的数字字符串转化为可能的IP地址。方法通过三层嵌套循环遍历所有可能的点分隔位置，并检查每段数字是否在0-255范围内，同时避免前导零的情况。所有满足条件的IP地址被添加到结果向量中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数字字符串转化成IP地址_牛客题霸_牛客网 (nowcoder.com)

ip地址是由四段数字组成的数字序列，格式如 "x.x.x.x"，其中 x 的范围应当是 [0,255]

class Solution {
  public:
    vector<string> restoreIpAddresses(string s) {
        vector<string> res;
        int n = s.length();
        //遍历IP的点可能的位置（第一个点）
        for (int i = 1; i < 4 && i < n - 2; i++) {
            //第二个点的位置
            for (int j = i + 1; j < i + 4 && j < n - 1; j++) {
                //第三个点的位置
                for (int k = j + 1; k < j + 4 && k < n; k++) {
                    //最后一段剩余数字不能超过3
                    if (n - k >= 4)
                        continue;
                    //从点的位置分段截取
                    string a = s.substr(0, i);
                    string b = s.substr(i, j - i);
                    string c = s.substr(j, k - j);
                    string d = s.substr(k);
                    //IP每个数字不大于255
                    if (stoi(a) > 255 || stoi(b) > 255 || stoi(c) > 255 || stoi(d) > 255)
                        continue;
                    //排除前导0的情况
                    if ((a.length() != 1 && a[0] == '0') || (b.length() != 1 && b[0] == '0') ||
                            (c.length() != 1 && c[0] == '0') || (d.length() != 1 && d[0] == '0'))
                        continue;
                    //组装IP地址
                    string temp = a + "." + b + "." + c + "." + d;
                    res.push_back(temp);
                }
            }
        }
        return res;
    }
};