leetcode:1108. IP 地址无效化

一、题目

二、函数原型

char* defangIPaddr(char* address)

三、思路

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

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

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

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

相关推荐
j7~2 小时前
【穷举、深搜与回溯算法】一棵决策树讲透全排列与子集
数据结构·c++·算法·leetcode·回溯·递归
傅科摆 _ py2 小时前
DP,贪心,堆和栈,二分力扣复习
开发语言·python·算法
Shaoshing3 小时前
LeetCode100 42.接雨水
java·算法·leetcode
域限奇点访客3 小时前
用AI生成问卷的网站怎么选?看题目录入结构、题型映射和生成后的校验
算法
soft_hub14 小时前
海外会议怎么用录音APP翻译会议内容
面试·职场和发展
文丑颜不良啊4 小时前
LeetCode1261~1280题目解析
java·leetcode
not coder4 小时前
一文讲通--从树到红黑树
数据结构·算法
octopus_c4 小时前
C++ 入门
开发语言·c++·算法
ZhengEnCi5 小时前
2026年10月30日AI早报:Gemini 4 Carbon登顶、DeepSeek融资1055亿、智元机器人上岗实测
人工智能·算法
强哥聊算力5 小时前
《算力江湖·Intel帝国往事》第三集:安迪·格鲁夫的铁血时代:Intel为什么能把对手逼到墙角?
运维·人工智能·科技·算法·ai·gpu算力