給定一個只包含數字的字符串，復原它并返回所有可能的 IP 地址格式。

示例:

輸入: "25525511135"
輸出: ["255.255.11.135", "255.255.111.35"]

方法一：

class Solution { public:vector<string> restoreIpAddresses(string s) {vector<string> res;helper(s, 0, "", res);return res;}void helper(string s, int n, string out, vector<string>& res) {if (n == 4) {if (s.empty()) res.push_back(out);} else {for (int k = 1; k < 4; ++k) {if (s.size() < k) break;int val = atoi(s.substr(0, k).c_str());if (val > 255 || k != std::to_string(val).size()) continue;helper(s.substr(k), n + 1, out + s.substr(0, k) + (n == 3 ? "" : "."), res);}}} };

?

總結

以上是生活随笔為你收集整理的【Leetcode | 1】93. 复原IP地址的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。