leetcode:1108. IP 地址无效化

简介: leetcode:1108. IP 地址无效化

一、题目

二、函数原型

char* defangIPaddr(char* address)

三、思路

本题通俗来讲就是将字符串中的 . 替换为 [.]

遍历字符串得出有num个 .  且申请 len + 2*num + 1 个char空间ans。len是原字符串长度,2*num是[  ]的个数,1是 ‘ \0 ’ 的空间。

遍历字符串,如果不是 . 则将其复制到ans中;如果是 . 则将 [.]复制到ans中

ans的最后一个空间一定要存放 '\0',这是字符串结束的标志。

目录
相关文章
|
6月前
|
算法
leetcode93复原 IP 地址刷题打卡
leetcode93复原 IP 地址刷题打卡
45 0
|
6月前
|
Java
leetcode-93:复原 IP 地址
leetcode-93:复原 IP 地址
35 0
|
3月前
|
算法
LeetCode第93题复原 IP 地址
文章介绍了LeetCode第93题"复原 IP 地址"的解法,利用回溯算法和剪枝技术,通过树形图分析求解过程,实现了将字符串分割成满足IP地址段要求的子段,并验证每个子段是否有效。
LeetCode第93题复原 IP 地址
|
算法
代码随想录算法训练营第二十七天 | LeetCode 93. 复原 IP 地址、78. 子集、90. 子集 II
代码随想录算法训练营第二十七天 | LeetCode 93. 复原 IP 地址、78. 子集、90. 子集 II
58 0
|
算法
代码随想录Day23 回溯算法 LeetCode T93 复原ip地址 LeetCode T78子集 LeetCode T90 子集II
代码随想录Day23 回溯算法 LeetCode T93 复原ip地址 LeetCode T78子集 LeetCode T90 子集II
39 0
|
存储 算法
LeetCode 92反转链表Ⅱ&93复制ip地址&94二叉树的中序遍历
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
84 0
LeetCode 92反转链表Ⅱ&93复制ip地址&94二叉树的中序遍历
LeetCode | 93. 复原 IP 地址
LeetCode | 93. 复原 IP 地址
106 0
代码随想录刷题|LeetCode 93.复原IP地址 78.子集 90.子集II
代码随想录刷题|LeetCode 93.复原IP地址 78.子集 90.子集II
|
存储 算法
☆打卡算法☆LeetCode 93、复原 IP 地址 算法解析
“给定一个只包含整数的字符串,表示一个IP地址,返回所有可能有效的IP地址,在这些地址中插入点来形成。”