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--;
        }
    }
};
相关推荐
岁忧1 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_7891 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
Maybyy4 小时前
力扣61.旋转链表
算法·leetcode·链表
chao_7896 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
是白可可呀10 小时前
LeetCode 169. 多数元素
leetcode
YuTaoShao11 小时前
【LeetCode 热题 100】148. 排序链表——(解法二)分治
java·算法·leetcode·链表
蒟蒻小袁13 小时前
力扣面试150题--全排列
算法·leetcode·面试
緈福的街口14 小时前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
祁思妙想14 小时前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草233314 小时前
一天两道力扣(2)
算法·leetcode