leetcode:1108. IP 地址无效化

一、题目

二、函数原型

char* defangIPaddr(char* address)

三、思路

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

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

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

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

相关推荐
橘颂TA几秒前
【剑斩OFFER】算法的暴力美学——计算右侧小于当前元素的个数
算法·leetcode·排序算法·职业发展
鹿角片ljp2 分钟前
力扣110.平衡二叉树-递归
数据结构·算法·leetcode
TL滕3 分钟前
从0开始学算法——第十九天(并查集练习)
笔记·学习·算法
im_AMBER3 分钟前
Leetcode 80 统计一个数组中好对子的数目
数据结构·c++·笔记·学习·算法·leetcode
少许极端3 分钟前
算法奇妙屋(十九)-子序列问题(动态规划)
java·数据结构·算法·动态规划·子序列问题
图学习小组22 分钟前
PaCon:一种用于识别编程提交中问题求解策略的符号分析方法
人工智能·算法·机器学习
JHC00000025 分钟前
119. 杨辉三角 II
python·算法·面试
剪一朵云爱着26 分钟前
PAT 1158 Telefraud Detection
算法·pat考试
embrace9931 分钟前
【C语言学习】预处理详解
java·c语言·开发语言·数据结构·c++·学习·算法
拼好饭和她皆失34 分钟前
《二分答案算法精讲:从原理到实战(上篇)》
c++·算法