剑指offer--替换空格

题目描述

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

//从前往后计算要最终的长度，从后往前慢慢填入变换后的字符串
class Solution {
public:
void replaceSpace(char *str,int length) {
int count=0;
int i=0;
for(i=0;i<length;i++)
{
if(str[i]==' ')
count++; //一开始就计算出变换后的长度
}
for(i=length;count>0;i--)
{
if(str[i]!=' ')
{
str[i+count*2]=str[i]; //将不是空格的向后移动
}
else
{
str[i+count*2]='0';
str[i+count*2-1]='2';
str[i+count*2-2]='%';
count--;
}
}

}
};