leetcode 93. Restore IP Addresses

题目描述

93. Restore IP Addresses

代码

回溯法

cpp 复制代码
class Solution {
    vector<string> res;
public:
    vector<string> restoreIpAddresses(string s) {
        string IP;
        int part = 0;
        backtracking(s,0,IP,part);
        return res;
    }
    void backtracking(const string &s,int start,string &IP,int &part){
        if(start == s.size())
        {
            if(part == 4)
                res.push_back(IP);
            return;
        }

        if(part==4)
            return;

        int iplen = IP.size();
        for(int i = start;i < s.size();i++){
            if(i >start && s[start]=='0')//前导0的数字不考虑
                break;
            int temp = atoi(s.substr(start,i-start+1).c_str());
            if(temp >255)//大于255的不考虑,后面的只会更大,所以break
                break;
            IP += (s.substr(start,i-start+1));
            if(part<3)
                IP.push_back('.');
            part++;
            backtracking(s,i+1,IP,part);
            IP.resize(iplen);
            part--;
        }
    }
};
相关推荐
自信的小螺丝钉16 分钟前
Leetcode 240. 搜索二维矩阵 II 矩阵 / 二分
算法·leetcode·矩阵
KING BOB!!!2 小时前
Leetcode高频 SQL 50 题(基础版)题目记录
sql·mysql·算法·leetcode
一支鱼4 小时前
leetcode-6-正则表达式匹配
算法·leetcode·typescript
胡萝卜3.06 小时前
【LeetCode&数据结构】设计循环队列
数据结构·算法·leetcode·队列·循环队列
春花秋月夏海冬雪8 小时前
代码随想录刷题Day49
回溯
睡不醒的kun8 小时前
leetcode算法刷题的第二十六天
数据结构·c++·算法·leetcode·职场和发展·贪心算法
金古圣人10 小时前
hot100 子串
数据结构·c++·算法·leetcode
Q741_14712 小时前
C++ 面试高频考点 力扣 153. 寻找旋转排序数组中的最小值 二分查找 题解 每日一题
c++·算法·leetcode·面试·二分查找
麦格芬23012 小时前
LeetCode 994 腐烂的橘子
算法·leetcode·职场和发展
程序员Xu13 小时前
【LeetCode热题100道笔记】轮转数组
笔记·算法·leetcode