leetcode:1108. IP 地址无效化

一、题目

二、函数原型

char* defangIPaddr(char* address)

三、思路

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

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

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

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

相关推荐
Code_Solitude4 小时前
C语言动态内存 + 柔性数组 + 数组名退化
c语言·算法·柔性数组
上海潭龙东海科技有限公司4 小时前
客运站管控之动态孪生技术方案(新增一屏管控模块
数据仓库·人工智能·算法·重构·动态规划
文丑颜不良啊5 小时前
LeetCode2821~2840题目解析
java·leetcode
YLCHUP7 小时前
【思维&图论建模】题解:债权(debt)_图论_建模_思路转化_思维题目_C++算法竞赛
c++·笔记·算法·数学建模·贪心算法·深度优先·图论
思麟呀7 小时前
背包DP(01背包+完全背包)
c++·算法
笑容掩饰我的失落8 小时前
区块链从小白到精通(七):Solidity 语法精讲——数据类型、函数、修饰器与事件
算法·区块链·php·智能合约·哈希算法
Pniubi9 小时前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
꧁细听勿语情꧂10 小时前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
文丑颜不良啊10 小时前
LeetCode2741~2760题目解析
java·leetcode