leetCode.93. 复原 IP 地址

leetCode.93. 复原 IP 地址


题目思路:


代码

cpp 复制代码
// 前导零的判断方法:如果第一个数是0,且第二个数还有数据,那就是前导0,要排除的
// 注意跟单个 0 区分开
class Solution {
public:
    vector<string> res;
    vector<string> restoreIpAddresses(string s) {
        dfs( s, 0, 0, "" );
        return res;
    }

    // u = 遍历到第几个字符了, k = 遍历到第几个整数了,(我们要的只是四个整数)
    void dfs( string & s, int u, int k, string path ) {
        if ( s.size() == u ) {
            if ( k == 4) {
                // 去掉path最后面的.
                path.pop_back();
                res.push_back(path);
            }
            return;
        }

        // 特判一下,s 这个字符串给出的长度 远超过 12位,我们应该舍去
        // 标签的ip地址的上限位数是12位 ,k = 4的情况下,s.size() > 12,那就进行舍去接下来的遍历
        if ( k == 4) return;

        // t是记录当前的数据大小
        for ( int i = u, t = 0; i < s.size(); ++ i ) {
            if ( i > u && s[u] == '0') break; // 前导0

            t = t * 10 + s[i] - '0';
            if (t >= 0 && t <= 255) dfs( s, i + 1, k + 1, path + to_string(t) + '.');
            else break;
        }
    }
};
相关推荐
Demons_kirit16 小时前
Leetcode 2845 题解
算法·leetcode·职场和发展
Wendy_robot19 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode
程序员-King.19 小时前
day49—双指针+贪心—验证回文串(LeetCode-680)
算法·leetcode·贪心算法·双指针
Y1nhl21 小时前
力扣hot100_链表(3)_python版本
python·算法·leetcode·链表·职场和发展
前端 贾公子21 小时前
详解 LeetCode 第 242 题 - 有效的字母组
算法·leetcode·职场和发展
Demons_kirit1 天前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行1 天前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
雾月551 天前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展
OpenC++1 天前
【C++QT】Buttons 按钮控件详解
c++·经验分享·qt·leetcode·microsoft
এ᭄画画的北北1 天前
力扣-160.相交链表
算法·leetcode·链表