leetcode:1108. IP 地址无效化

一、题目

二、函数原型

char* defangIPaddr(char* address)

三、思路

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

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

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

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

相关推荐
AI人工智能+电脑小能手4 分钟前
【大白话说Java面试题】【Java基础篇】第17题:HashMap的加载因子为什么是0.75而不是1或0.5
java·开发语言·算法·哈希算法·散列表
谭欣辰13 分钟前
C++ 哈希表详解
c++·算法·哈希算法·散列表
shehuiyuelaiyuehao17 分钟前
算法11,滑动窗口,最大连续1的个数|||
算法·leetcode·职场和发展
南宫萧幕19 分钟前
车辆能量管理进阶:从前沿算法 (VMD-PPO-DBO) 机制解析到 MPC 工程建模
人工智能·算法·matlab·simulink·控制
费曼学习法25 分钟前
快速选择算法:如何在 10 亿数据中瞬间找到“第 K 大”?
javascript·算法
脱氧核糖核酸__29 分钟前
LeetCode热题100——206.反转链表(迭代法)
c++·leetcode·链表
|_⊙38 分钟前
C++ 哈希
算法·哈希算法·散列表
睡觉就不困鸭1 小时前
第十九天 删除字符串中的所有相邻重复项 栈的经典应用。
算法
小O的算法实验室1 小时前
2026年AST,复杂边界环境下多无人机协同搜索攻击+分形智能自组织任务规划,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
测绘第一深情1 小时前
租用GPU云服务器进行深度学习(AutoDL,超保姆级,适用新手)
数据结构·人工智能·经验分享·python·深度学习·算法·计算机视觉