力扣-回溯-93 复原IP地址

思路

用一个vector存放可能的结果,然后用一个变量判断插入点的数量,假设再最后一段后也插入点

代码

cpp 复制代码
class Solution {
public:
    vector<string> result;
    vector<string> path;

    int toNum(string s){
        int d = 1;
        int result = 0;
        for(int i = s.size()-1; i >= 0; i--){
            result += ( (char)s[i] - '0' ) * d;
            d *= 10;
        }
        return result;
    }

    void backTracking(string s, int startIndex, int dotNum){
        if(startIndex == s.size() && dotNum == 4){
            string ip;
            for(int i = 0; i < path.size(); i++){
                ip += path[i];
                if(i != path.size() - 1) ip += ".";
            }
            result.push_back(ip);
            return;
        }

        string num_string; 
        for(int i = startIndex; i < s.size(); i++){
            num_string += s[i];
            int num = toNum(num_string);
            if(to_string(num) != num_string) break; 
            if(num > 255) break;
            path.push_back(to_string(num));
            backTracking(s, i+1, dotNum+1);
            path.pop_back();
        }
        return;
    }
    vector<string> restoreIpAddresses(string s) {
        backTracking(s, 0, 0);

        return result;
    }
};
相关推荐
爱编程的鱼1 小时前
计算机(电脑)是什么?零基础硬件软件详解
java·开发语言·算法·c#·电脑·集合
洛生&1 小时前
【abc417】E - A Path in A Dictionary
算法
亮亮爱刷题1 小时前
算法提升之数学(快速幂+逆元求法)
算法
恣艺1 小时前
LeetCode 124:二叉树中的最大路径和
算法·leetcode·职场和发展
1白天的黑夜12 小时前
前缀和-1314.矩阵区域和-力扣(LeetCode)
c++·leetcode·前缀和
weisian1512 小时前
力扣经典算法篇-42-矩阵置零(辅助数组标记法,使用两个标记变量)
算法·leetcode·矩阵
恣艺2 小时前
LeetCode 123:买卖股票的最佳时机 III
算法·leetcode·职场和发展
geoyster2 小时前
20250802-102508010-CP
算法
Q741_1472 小时前
优选算法 力扣 202.快乐数 快慢双指针 解决带环问题 C++解题思路 每日一题
c++·算法·leetcode·快慢双指针·环形问题
DONG9132 小时前
Python 中的可迭代、迭代器与生成器——从协议到实现再到最佳实践
开发语言·汇编·数据结构·python·算法·青少年编程·排序算法