leetcode:1108. IP 地址无效化

一、题目

二、函数原型

char* defangIPaddr(char* address)

三、思路

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

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

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

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

相关推荐
吴秋霖18 小时前
主流反爬虫、反作弊防护与风控对抗手段
爬虫·算法·反爬虫技术
java1234_小锋19 小时前
Scikit-learn Python机器学习 - 分类算法 - K-近邻(KNN)算法
python·算法·机器学习
智者知已应修善业19 小时前
【矩阵找最大小所在位置】2022-11-13
c语言·c++·经验分享·笔记·算法·矩阵
shan&cen19 小时前
Day04 前缀和&差分 1109. 航班预订统计 、304. 二维区域和检索 - 矩阵不可变
java·数据结构·算法
手握风云-19 小时前
回溯剪枝的 “减法艺术”:化解超时危机的 “救命稻草”(二)
算法·机器学习·剪枝
QiZhang | UESTC19 小时前
JAVA算法练习题day11
java·开发语言·python·算法·hot100
屁股割了还要学19 小时前
【数据结构入门】排序算法(4)归并排序
c语言·数据结构·学习·算法·排序算法
Tisfy19 小时前
LeetCode 0966.元音拼写检查器:三个哈希表实现
leetcode·字符串·散列表·题解·哈希表
努力学习的小廉19 小时前
我爱学算法之—— 位运算(上)
c++·算法
ゞ 正在缓冲99%…20 小时前
leetcode35.搜索插入位置
java·算法·leetcode·二分查找