题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:首先题目中要求字符串类型是char* 类型的,如果直接找到空格然后替换为“%20”是行不通的,每次每位上只能存一个字符。一个空格换成“%20”,长度会增加2,因此涉及到字符串移位。
采用从右往左的方式遍历判断,如果遇到空格,将字符串的长度+2,空格右边的字符串向右移两位,然后再将‘%’、‘2’、‘0’ 放入字符串中。
实现代码: