【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;
}