数字字符串是否为合法IP地址

暗黑独角兽

于 2016-04-09 18:08:05 发布

阅读量571

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/richrdbird/article/details/51106510

数据结构专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个用于将字符串转换为合法IPv4地址的算法。通过递归遍历输入字符串并检查每段是否为有效的十进制数（0-255），最终输出所有可能的有效IPv4地址组合。

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

以下代码亟待改进

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

bool check_range(string s){
  int i = stoi(s);
  if (i >= 0 && i <= 255)
    return true;
  return false;
}

void find_valid(string s, string remain, int *length, int count){
  if (count == 4){
    if (remain.size() != 0)
      return;
    cout << s.substr(0, length[0]) << '.' <<  s.substr(length[0], length[1]) << '.' << 
      s.substr(length[0] + length[1], length[2]) << '.' << s.substr(length[0] + length[1] + length[2], length[3]) << endl;
  }

  for (int i = 1; i <= 3; ++i){
    if (remain.size() >= i && check_range(remain.substr(0, i))){
      length[count] = i;
      find_valid(s, remain.substr(i), length, count + 1);
    }
    else{
      break;
    }
  }
}


int main(){
  string s = "25525510215";
  //255.255.10.215
  //255.255.102.15

  int length[4] = {0};
  find_valid(s, s, length, 0);

  int ttt = 0;
  return 0;
}