在C ++中还原IP地址

假设我们有一个仅包含数字的字符串，我们必须通过返回所有可能的有效IP地址组合来恢复它。我们知道一个有效的IP地址正好由四个整数（每个整数在0到255之间）组成，并用单点分隔。

因此，如果输入类似于“ 25525511135”，则输出将为[“ 255.255.11.135”，“ 255.255.111.35”]

为了解决这个问题，我们将遵循以下步骤-

• 定义一个函数convertToNum()，它将以s，start，end，

• num：= 0

• 对于初始化i：=开始，当i <=结束时，更新（将i增加1），请执行-

• 回报10000

• num：=（num * 10）+（s [i]-ASCII'0'）

• 如果num> 255，则-

• 返回数字

• 定义一个函数addDots()，它将占据位置，

• res：=空字符串

• x：= 0，posIndex：= 0

• 对于初始化i：= 0，当i <头寸大小时，进行更新（将i增加1），执行-

• res：= res连接“。”

• num：=职位[i]

• 创建一个字符串str1

• temp：= num作为字符串

• res：= res +温度

• 如果i <头寸大小，则-

• 返回资源

• 定义一个函数solve()，它将取s，一个字符串数组结果，一个数组位置，dotCount，将其初始化为3，startIndex，将其初始化为0，

• 如果不是dotCount为非零且（（s的大小-1）-startIndex +1）1，则-

• 将temp插入位置的末尾

• res：= addDots（位置）

• 如果res的大小与s的大小相同，则-

• 在结果末尾插入res

• temp：= convertToNum（s，startIndex，s的大小）

• 如果temp> = 0且temp <= 255，则-

• 返回

• 对于初始化i：= startIndex，当i <s的大小时，更新（将i增加1），执行-

• 将temp插入位置的末尾

• 求解（s，结果，位置，dotCount-1，i + 1）

• 从位置删除最后一个元素

• temp：= convertToNum(s,startIndex,i)

• 如果temp> = 0且temp <= 255，则-

• 定义一个函数genIp，它将使用字符串s，

• 定义数组结果

• 定义数组位置

• 解决（结果，位置）

• 返回结果

• 从主要方法调用genIp(A)

例 

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
typedef long long int lli;
class Solution {
public:
   lli convertToNum(string s,int start, int end){
      lli num = 0;
      for (int i = start; i <= end; i++) {
         num = (num * 10) + (s[i] - '0');
         if (num > 255)
            return 10000;
      }
      return num;
}
string addDots(vector <int> positions){
   string res = "";
   int x = 0;
   int posIndex = 0;
   for (int i = 0; i < positions.size(); i++) {
      int num = positions[i];
      ostringstream str1;
      str1 << num;
      string temp = str1.str();
      res += temp;
      if (i < positions.size() - 1)
         res += ".";
   }
   return res;
}
void solve(string s, vector <string> &result,vector <int> positions, int dotCount = 3, int startIndex = 0){
   if (!dotCount && ((s.size() - 1) - startIndex + 1) >= 1) {
      int temp = convertToNum(s, startIndex, s.size() - 1);
      if (temp >= 0 && temp <= 255) {
         positions.push_back(temp);
         string res = addDots(positions);
         if (res.size() - 3 == s.size()) {
            result.push_back(res);
         }
      }
      return;
   }
   for (int i = startIndex; i < s.size(); i++) {
      int temp = convertToNum(s, startIndex, i);
      if (temp >= 0 && temp <= 255) {
         positions.push_back(temp);
         solve(s, result, positions, dotCount - 1, i + 1);
         positions.pop_back();
      }
   }
}
vector<string> genIp(string s){
   vector<string> result;
   vector<int> position;
   solve(s, result, position);
   return result;
}
vector<string> restoreIpAddresses(string A) {
   return genIp(A);
}};
main(){
   Solution ob;
   print_vector(ob.restoreIpAddresses("25525511135"));
}

输入值

"25525511135"

输出结果

[255.255.11.135, 255.255.111.35, ]