Restore IP Addresses

最新推荐文章于 2021-09-03 20:35:52 发布
原创 最新推荐文章于 2021-09-03 20:35:52 发布 · 246 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了如何将一串仅包含数字的字符串恢复为所有可能的有效IP地址组合。例如，对于输入'25525511135'，程序应返回['255.255.11.135', '255.255.111.35']等有效IP地址。

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)

Leetcode 93. Restore IP Addresses--解析给定数字字符串成有效IP地址，求有多少种可能
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
06-12 1496
Given a string containing only digits, restore it by returning all possible valid IP address combinations. Example: Input: "25525511135" Output: ["255.255.11.135", "255.255.111.35"] import java.u...
[LeetCode]93.Restore IP Addresses
SmartSi
05-15 336
题目 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...
93. Restore IP Addresses
zshouyi的博客
04-26 397
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"]. (Orde
93. Restore IP Addresses 回溯算法
mawu_1014的博客
04-02 335
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
Middle-题目105：93. Restore IP Addresses
05-31 356
题目原文： 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 do
[LeetCode]Restore IP Addresses, 解题报告
小一的专栏
04-07 3332
前言 好久没有写关于ACM的博客了，确实是最近太忙，也怪我之前涉猎太少，i
#93 Restore IP Addresses
YY_Tina的博客
09-03 161
Description Given a string s containing only digits, return all possible valid IP addresses that can be obtained from s. You can return them in any order. A valid IP address consists of exactly four integers, each integer is between 0 and 255, separated by
93. Restore IP Addresses（复原IP地址）两种解法（C++ & 注释）
主要研究图形学相关领域
08-11 802
93. Restore IP Addresses（复原IP地址）1. 题目描述2. 广度优先搜索（Breadth-First Search）2.1 解题思路2.2 实例代码3. 深度优先搜索（Depth-First Search）3.1 解题思路3.2 实例代码4. 参考资料 1. 题目描述 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。 示例: 输入: “25525511135”
python-leetcode题解之093-Restore-IP-Addresses
09-03
在LeetCode上，用户可以找到许多与编程技术面试相关的题目，其中包含了一个著名的子集，名为"Restore IP Addresses"。这个特定的题目被分类为"Medium"难度，涉及到字符串处理、回溯算法以及IP地址的构建等知识点。 ...
c语言-leetcode题解之0093-restore-ip-addresses.zip
09-14
在给定的压缩包文件中，包含了一个具体的C语言源文件，名为"0093_restore_ip_addresses"，该文件显然是针对LeetCode上编号为0093的“Restore IP Addresses”问题的题解代码。开发者在解决这个问题的过程中，不仅要...
js-leetcode题解之93-restore-ip-addresses.js
10-29
JavaScript是互联网上应用极为广泛的一种编程语言，尤其在前端开发领域有着...function restoreIpAddresses(s) { const result = []; function isValid(num) { // 检查数字是否在0到255之间 return Number(num)
编译原理实验代码及相关文法项目_包含LL1分析LR1分析语法分析器词法分析器文法文件实验报告Python实现编译器前端语法树生成错误处理代码示例教学资.zip
12-10
编译原理实验代码及相关文法项目_包含LL1分析LR1分析语法分析器词法分析器文法文件实验报告Python实现编译器前端语法树生成错误处理代码示例教学资.zip
编译原理与实践课程实验项目基于线程规格说明语言的词法分析与语法分析程序实现_线程语言词法规则解析与语法树构建_用于教学演示和编译技术实践_正则表达式解析与有限自动机设计_关键.zip
12-10
编译原理与实践课程实验项目基于线程规格说明语言的词法分析与语法分析程序实现_线程语言词法规则解析与语法树构建_用于教学演示和编译技术实践_正则表达式解析与有限自动机设计_关键.zip
状态估计基于UKF、AUKF的电力系统负荷存在突变时的三相状态估计研究（Matlab代码实现）
最新发布
12-10
【状态估计】基于UKF、AUKF的电力系统负荷存在突变时的三相状态估计研究（Matlab代码实现）
基于共享储能电站的工业用户日前优化经济调度（Matlab代码实现）
12-10
基于共享储能电站的工业用户日前优化经济调度（Matlab代码实现）
北京邮电大学编译原理课程实验项目_基于C语言实现词法分析器语法分析器语义分析器中间代码生成器代码优化器及目标代码生成器的完整编译器前端与后端系统_用于深入理解编译原理核.zip
12-10
北京邮电大学编译原理课程实验项目_基于C语言实现词法分析器语法分析器语义分析器中间代码生成器代码优化器及目标代码生成器的完整编译器前端与后端系统_用于深入理解编译原理核.zip
MFC构建ATM机.zip
12-10
下载前可以先看下教程 https://pan.quark.cn/s/f37106b0b792 mfcmapi MFCMAPI provides access to MAPI stores to facilitate investigation of Exchange and Outlook issues and to provide developers with a sample for MAPI development. Latest release Release stats (raw JSON) Pretty release stats Contributing MFCMAPI depends on the MAPI Stub Library. When cloning, make sure to clone submodules. See Contributing for more details. Fuzzing MFCMAPI supports fuzzing with libFuzzer and the fsanitize switch in Visual Studio. See fuzz.cpp for details. To run fuzzing for this project, follow these steps: Build Fuzzing Corpus: - Open Powershell prompt - Run fuzz\Build-FuzzingCorpus.ps1 to generate a fuzzing corpus in fuzz/corpus from Smart View unit test data. Switch S...
#include <iostream> #include <vector> #include <string> using namespace std; // 手动判断子串是否合法，并转为整数（避免 stoi 和 substr） bool isValidPart(const string& s, int start, int len) { if (len == 0 || len > 3) return false; if (len > 1 && s[start] == '0') return false; // 前导零非法 int num = 0; for (int i = 0; i < len; ++i) { char c = s[start + i]; if (c < '0' || c > '9') return false; // 非数字字符（其实题目保证只有数字） num = num * 10 + (c - '0'); } return num <= 255; } // 获取所有有效 IP 地址（无 substr，纯索引操作） vector<string> restoreIpAddresses(const string& s) { vector<string> result; int n = s.size(); // 剪枝：长度必须在 [4,12] if (n < 4 || n > 12) return result; // 枚举三段长度：l1, l2, l3（每段 1~3） for (int l1 = 1; l1 <= 3; ++l1) { if (l1 >= n) break; for (int l2 = 1; l2 <= 3; ++l2) { if (l1 + l2 >= n) break; for (int l3 = 1; l3 <= 3; ++l3) { int l4 = n - l1 - l2 - l3; if (l4 <= 0 || l4 > 3) continue; // 检查四段合法性 if (!isValidPart(s, 0, l1)) continue; if (!isValidPart(s, l1, l2)) continue; if (!isValidPart(s, l1+l2, l3)) continue; if (!isValidPart(s, l1+l2+l3, l4)) continue; // 手动构造结果字符串（避免多次 string 拼接开销） string ip; ip.reserve(16); // IP 最长如 "255.255.255.255" → 15 字符 // 第一段 for (int i = 0; i < l1; ++i) ip += s[i]; ip += '.'; // 第二段 for (int i = l1; i < l1+l2; ++i) ip += s[i]; ip += '.'; // 第三段 for (int i = l1+l2; i < l1+l2+l3; ++i) ip += s[i]; ip += '.'; // 第四段 for (int i = l1+l2+l3; i < n; ++i) ip += s[i]; result.push_back(ip); } } } return result; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while (T--) { string s; cin >> s; vector<string> ips = restoreIpAddresses(s); if (ips.empty()) { cout << "-1\n"; } else { for (const string& ip : ips) { cout << ip << '\n'; } } } return 0; } 这个好像有点问题
11-16
vector<string> restoreIpAddresses(const string& s) { vector<string> result; int n = s.size(); // 长度必须在 [4,12] if (n || n > 12) return result; // 枚举前三段的长度（每段 1~3） for (int l1 =...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值