复原IP地址-力扣

这道题看了半天没什么思路，参考了代码随想录。使用一个breakpoint来记录插入的 ‘.’ 的数量，当breakpoint为3时，便是中止条件，此时判断最后一部分的字符串是否满足有效IP地址。如果满足，则说明是一个正确结果。

看到题目时，我在思考，需要一个变量来记录每一步切的位数，如果切的位数超过3，那也是要停止的，但代码随想录没有这么做，他在将ip地址分为四个部分，去判断一个部分是否满足Ip地址的条件，不去管切割的字符串是1位2位还是3位4位，只要字符串的值超过255，那么他就不符合。

总结 这道题与 分割回文串 的解题思路是类似的，将给定的字符串，先分割出一个有效的子串，然后从剩下的子串再去分割下一个有效的子串，直到给定的字符串分割完毕，检查分割完毕的结果是否符合。

class Solution {
private:
    vector<string> result;
public:
    bool isIpAddressPart(string& s, int start, int end){
        if(start > end){
            return false;
        }
        if(s[start] == '0' && start != end){
            return false;
        }
        int num = 0;
        for(int i = start; i <= end; i++){
            if(s[i] > '9' || s[i] < '0'){
                return false;
            }
            num = num * 10 + s[i] - '0';
            if(num > 255){
                return false;
            } 
        }
        return true;       
    }

    void backtracking(string& s, int breakpoint, int startIndex){
        if(breakpoint == 3){
            if(isIpAddressPart(s, startIndex, s.size() - 1)){
                result.push_back(s);
                return;
            }
        }
        for(int i = startIndex; i < s.size(); i++){
            if(isIpAddressPart(s, startIndex, i)){
                s.insert(s.begin() + i + 1, '.');
                breakpoint++;
                backtracking(s, breakpoint, i + 2);
                breakpoint--;
                s.erase(s.begin() + i + 1);
            }else{
                break;
            }
        }
    }

    vector<string> restoreIpAddresses(string s) {
        if(s.size() < 4 || s.size() > 12){
            return {};
        }
        backtracking(s, 0, 0);
        return result;
    }
};