复原IP地址

93. Restore IP Addresses

来源： LeetCode 93. Restore IP Addresses

题目描述

93. Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations.

A valid IP address consists of exactly four integers (each integer is between 0 and 255) separated by single points.

思路分析

IPV4复原3个一组双指针
利用回溯法
parament : pos, rmind, path // 位置，可支配， 路径

代码

class Solution {
   
#define SIZE(A) ((int)A.size())
#define MP(A,B) make_pair(A,B)
#define PB(X) push_back(X)
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,a) for(int i=0;i<(a);++i)
#define ALL(A) A.begin(),A.end()
using VI = vector<int>;
using VII = vector<VI>;
using VD =