咚獭 发表于 2025-6-7 10:29:18

刷题笔记Day24回溯算法part03

刷题笔记Day24：回溯算法part03

题目:复原 IP 地址

93. 复原 IP 地址
有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。
例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。
给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 '.' 来形成。你 不能 重新排序或删除 s 中的任何数字。你可以按 任何 顺序返回答案。
示例 1：
输入：s = "25525511135"
输出：["255.255.11.135","255.255.111.35"]自己的思路：想着将所有的可能性全部遍历一遍在结果收集处进行筛选（但是速度很慢）
终止条件：当递归后的子集的开始位置在字符串的结尾时候停止遍历。
单层循环逻辑：就是普通的递归逻辑，需要注意的是需要判断切割后字符串的合法性，若合法则进入递归，不合法则只是返回。
class Solution {public:    bool isavailable(string s_str)    {      if(s_str.size() != 1 && s_str == '0')      {            return false;      }      if(s_str.size() > 3)      {            return false;      }      for(int i = 0; i

寇油 发表于 2025-10-19 17:16:09

yyds。多谢分享

坏级尹 发表于 2025-12-24 05:14:33

感谢发布原创作品，程序园因你更精彩

臧莞然 发表于 2026-1-3 16:22:34

感谢，下载保存了

痨砖 发表于 2026-1-6 07:35:17

新版吗？好像是停更了吧。

寇秀娟 发表于 2026-1-14 03:45:11

感谢分享

僻嘶 发表于 2026-1-14 19:11:32

不错，里面软件多更新就更好了

戟铵腴 发表于 2026-1-19 04:58:36

不错，里面软件多更新就更好了

暴灵珊 发表于 2026-1-19 09:44:47

鼓励转贴优秀软件安全工具和文档！

公西颖初 发表于 2026-1-19 10:59:32

过来提前占个楼

麓吆 发表于 2026-1-23 07:20:42

收藏一下   不知道什么时候能用到

圄旧剖 发表于 2026-1-23 13:37:41

这个好，看起来很实用

魄柜 发表于 2026-1-26 03:53:29

鼓励转贴优秀软件安全工具和文档！

喳谍 发表于 2026-1-26 16:24:34

喜欢鼓捣这些软件，现在用得少，谢谢分享！

吟氅 发表于 2026-1-28 02:54:08

懂技术并乐意极积无私分享的人越来越少。珍惜

柩通奉 发表于 2026-1-28 05:21:27

过来提前占个楼

姘轻拎 发表于 2026-1-30 05:50:32

感谢分享，学习下。

老僻贞 发表于 2026-2-5 13:00:40

用心讨论，共获提升！

慕疼 发表于 2026-2-7 05:28:51

分享、互助 让互联网精神温暖你我

玛凶 发表于 2026-2-9 07:34:43

新版吗？好像是停更了吧。
页: [1] 2
查看完整版本: 刷题笔记Day24回溯算法part03