【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）
5 替换空格
题目描述
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
/*
来源：牛客网
问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！
问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。
从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下
从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。
*/
class Solution
{
public:
void replaceSpace(char *str,int length)
{
int spacenum = 0;
for(int i = 0; i<length; i++) //统计空格数
{
if(str[i] == ' ') spacenum++;
}
int newlength = length + spacenum*2; //新长度
int indexold = length - 1, indexnew = newlength - 1; //设置新旧两个指针
for(; indexold >= 0 && indexnew>indexold; indexold--) //indexold从后往前扫描整个字符串
{
if(str[indexold] == ' ') //将空格替换为“20%”
{
str[indexnew--] = '0';
str[indexnew--] = '2';
str[indexnew--] = '%';
}
else
str[indexnew--] = str[indexold];
}
}
};