【源字符串替换空格】

最新推荐文章于 2024-09-04 14:45:59 发布

shuihuo叶

最新推荐文章于 2024-09-04 14:45:59 发布

阅读量162

点赞数

分类专栏：剑指offer(go) 文章标签：算法数据结构

本文链接：https://blog.csdn.net/yp4822063/article/details/122371348

版权

剑指offer(go) 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
如
We Are Happy
We%20Are%20Happy

func replaceSpace(str []byte, length int) {
	count := 0
	// 遍历一遍字符串， 统计字符出现的数目, 计算替换后的字符串长度
	for i:=0; i<length; i++ {
		if str[i] == ' '{
			count++
		}
	}
	newlength := length + count*2

	// 两个index，一个指向length-1, 另一个指向newlength-1，遍历一遍字符串，完成替换
	for l,nl := length-1,newlength-1; l>=0 && nl>=0; {
		if str[l]==' '{
			str[nl] = '0'
			nl--
			str[nl] = '2'
			nl--
			str[nl] = '%'
			nl--
			l--
		} else {
			str[nl] = str[l]
			nl--
			l--
		}
	}
}