请实现一个函数，将一个字符串中的每个空格替换成...

题目描述

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

题目分析

从后往前遍历字符串，遇到空格时，将后面所有字符往后移两步，并将空格替换为"%20",整体长度增加2，详细实现请见源代码。

源代码

class Solution {
public:void replaceSpace(char *str,int length) {int i=length-1,j,count=0;while(i>=0){if(str[i]==' '){for(int j=length;j>=i;j--){str[j+2]=str[j];}str[i]='%';str[i+1]='2';str[i+2]='0';length=length+2;}i--;}}
};