算法刷题|替换空格

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


思路:首先题目中要求字符串类型是char* 类型的,如果直接找到空格然后替换为“%20”是行不通的,每次每位上只能存一个字符。一个空格换成“%20”,长度会增加2,因此涉及到字符串移位。

采用从右往左的方式遍历判断,如果遇到空格,将字符串的长度+2,空格右边的字符串向右移两位,然后再将‘%’、‘2’、‘0’ 放入字符串中。


实现代码:

算法刷题|替换空格_第1张图片



你可能感兴趣的:(算法刷题|替换空格)