【C语言】：字符串替换空格，输入“we are happy!”,输出”we%20are%20happy!“

思路：
从前往后：在原基础上进行替换（当然前提是空间足够），如果从前往后遇到空格就替换，必然会对原来的字符造成覆盖，不可以实现。

因为把空格替换为”%20“，每次替换多2个字符，因此可以统计出字符串中空格的总个数，然后新数组大小为 “原数组大小 + 2*空格数 ”。从后往前处理：遇到非空格，直接搬到后面，遇到空格替换为”%20“. 直到待插入位置指针和原数组为指针重合位置。

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

char* TransferString(char* str,int capacity)
{
char* ret = str;
if (str == NULL || capacity <= 0)
{
return NULL;
}
int i = 0;
int originalLen = 0;
int numberofblank = 0;
while (str[i])
{

if (str[i] == ' ')
{
numberofblank++;
}
originalLen++;
i++;
}

int newLen = originalLen + 2 * numberofblank;
if (newLen >= capacity)
{
return NULL;
}

while (newLen>originalLen && originalLen >=0)
{
if (str[originalLen] == ' ')
{
str[newLen--] = '0';
str[newLen--] = '2';
str[newLen--] = '%';
}
else
{
str[newLen] = str[originalLen];
newLen--;
}
originalLen--;

}
return ret;
}

void Test()
{
char arr[30] = "We are happy!";
cout << TransferString(arr,30)<<endl;
}

int main()
{
Test();
system("pause");
return 0;
}