2024每日刷题（140）

Leetcode—93. 复原 IP 地址

实现代码

class Solution {
public:
    vector<string> restoreIpAddresses(string s) {
        vector<string> ans;
        vector<string> path;

        function<void(int)>dfs = [&](int start) {
            if(start == s.length() && path.size() == 4) {
                ans.emplace_back(path[0] + '.' + path[1] + '.' + path[2] + '.' + path[3]);
                return;
            }

            // s too long
            if(start == s.length() || path.size() == 4) {
                return;
            }

            for(int i = 1; i <= 3; i++) {
                // out-of-bound
                if(start + i > s.length()) {
                    return;
                }
                // exclude leading '0'
                if(i > 1 && s[start] == '0') {
                    return;
                }

                const string& num = s.substr(start, i);
                if(stoi(num) > 255) {
                    return;
                }
                path.push_back(num);
                dfs(start + i);
                path.pop_back();
            }
        };
        dfs(0);
        return ans;
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！