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 longif(start == s.length() || path.size() == 4) {return;}for(int i = 1; i <= 3; i++) {// out-of-boundif(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;}
};

运行结果

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