替换空格

/*请实现一个函数，把字符串中的空格替换成%20。例如，输入
“we are happy.”,输出“we%20are%20happy.”。
不可以申请新的空间，原来字符串有足够多的空间进行移动。
*/
 
/*
* 解法1：从前向后遍历，碰到空格就将空格之后的字符全部向后平移2，然后插入%20.
* 这样时间复杂度是O(n^2)。
*/
 
/*
*解法2：从后向前遍历，先统计统计出字符串中空格的数量，然后总的长度=原来的长度+空格的数量*2。
* 然后从字符串的后面进行复制和替换。
*/
 
#include<iostream>
#include<memory>
 
using namespace std;
 
void ReplaceBlank(char* string, int length)   //length为string总的空间长度
{
    if (string == nullptr || length <= 0)
        return;
 
    //存储string的实际长度
    int originalLength = 0;
    int numberOfBlank = 0;
    //统计字符串的长度和空格的数量
    int i = 0;
    while (string[i] != '\0')
    {
        ++originalLength;
 
        if (string[i] == ' ')
        {
            ++numberOfBlank;
        }
        ++i;
    }
 
    int newLength = originalLength + numberOfBlank * 2;
    if (newLength > length)
        return;
 
    int indexOfOriginal = originalLength;
    int indexOfNew = newLength;
    while (indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
    {
        if (string[indexOfOriginal] == ' ')
        {
            string[indexOfNew--] = '0';
            string[indexOfNew--] = '2';
            string[indexOfNew--] = '%';
        }
        else
        {
            string[indexOfNew--] = string[indexOfOriginal];
        }
        --indexOfOriginal;
    }
}
 
int main()
{
 
    char *string = new char[30]();
 
    strcpy(string, "We are happy.");
 
    ReplaceBlank(string, 30);
 
    cout << string << endl;
 
    delete[] string;
    string = nullptr;
 
    return 0;
}