LeetCode 93. Restore IP Addresses

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

题目大意：给一个只包含数字的字符串，返回它可能组成的所有合法IP地址～

分析：i、j、k分别是点分隔的第一段、第二段、第三段的长度，从1到3，并且要给后面的段至少空一个数字的距离～这样就可以求出s1、s2、s3、s4，判断s1、s2、s3、s4是否满足条件，满足就将该结果放入result数组中～

class Solution {
public:vector<string> restoreIpAddresses(string s) {vector<string> result;int len = s.length();for (int i = 1; i <= 3 && i <= len - 3; i++) {for (int j = 1; j <= 3 && j <= len - i - 2; j++) {for (int k = 1; k <= 3 && k <= len - i - j - 1; k++) {string s1 = s.substr(0, i), s2 = s.substr(i, j), s3 = s.substr(i + j, k), s4 = s.substr(i + j + k, len);if (isValid(s1) && isValid(s2) && isValid(s3) && isValid(s4)) result.push_back(s1 + "." + s2 + "." + s3 + "." + s4);}}}return result;}bool isValid(string s) {return (s.length() >= 1 && s.length() <= 3 && (s[0] != '0' || s.length() == 1) && stoi(s) <= 255);}
};

LeetCode 93. Restore IP Addresses相关推荐

【DFS + backtrack】LeetCode 93. Restore IP Addresses
LeetCode 93. Restore IP Addresses Solution1:我的答案怎么就这么慢... class Solution { public:vector<string& ...
[LeetCode]93.Restore IP Addresses
题目 Given a string containing only digits, restore it by returning all possible valid IP address comb ...
LeetCode 93. Restore IP Addresses--面试算法题--Python解法
题目地址:Restore IP Addresses - LeetCode Given a string containing only digits, restore it by returning ...
[LeetCode] 93. Restore IP Addresses_Medium tag: backtracking
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
93. Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combina ...
93. Restore IP Addresses 复原IP地址
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔. 示例: 输入: " ...
93. Restore IP Addresses 1
文章目录 1 题目理解 2 回溯 1 题目理解输入:字符串s 输出:可能的ip地址规则:一个有效的ip地市是一连串数字,数字范围在0到255,每个数字不能有前导0.例如"0.1.2.20 ...
LeetCode 93. 复原IP地址（回溯）
1. 题目给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 示例: 输入: "25525511135" 输出: ["255.255.11.135&q ...
LeetCode 93. 复原 IP 地址【字符串，回溯算法】
93. 复原 IP 地址有效 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔. 例如:"0.1.2.201" ...

LeetCode 93. Restore IP Addresses

LeetCode 93. Restore IP Addresses相关推荐

最新文章

热门文章