替换字符串中的空格4

字符串是由若干字符组成的序列。
1.C/C++中每个字符串都以’\0’作为结尾；
2.为了节省内存，C/C++中把常量字符串放到单独的一个内存区域。当几个指针赋值给相同的常量字符串时，它们实际上指向相同的地址。
例：

char *str1 = "hello";
char *str2 = "hello";
//str1与str2是指针，所以它们地址相同。"hello"是常量字符串，它在内存中只有一个拷贝，因此str1和str2指向同一个地址 

3.常量字符串初始化数组时，地址是不同的
例：

char str3[] = "hello";
char str4[] = "hello";
//str3、str4是两个字符数组，它们各分配长度为6个字符的空间，并把内容复制到数组。

题目描述：请实现一个函数，把字符串的每个空格替换成”%20”。例如输入”We are happy.”, 则输出”We%20are%20happy.”。
解题思路：假设在原来的字符串上作替换，必须保证输入的字符串后面有足够的内存。所以我们采取从后向前替换的策略。
测试用例

int main(){
    //待替换的字符串，此处警告：要分配足够多的容量，因为是在原字符串上替换，必须保证将空格换成其他字符时，仍有足够多的容量。
    char str[50] = "We are happy.";
    //在原字符串上替换
    replaceBlank(str, strlen(str));
    //输出结果应为：We%20are%20happy.
    std::cout << str;
    return 0;
}

replaceBlank函数实现

void replaceBlank(char str[], int length){
    if(str == NULL || length <= 0)
        return;
    //originLength为字符串str的实际长度
    int originLength = 0;
    //空格数量
    int numberOfBlank = 0;
    int i = 0;
    while(str[i] != '\0'){
        ++originLength; //(实际长度指的是去掉尾部的'\0'字符)实际长度=13
        if(str[i] == ' ')
            ++numberOfBlank;
        ++i;
    }
    //newLength为把空格替换成'%20'之后的长度
    int newLength = originLength + numberOfBlank * 2;  //实际长度=17

    int indexOforiginal = originLength;
    int indexOfNew = newLength;

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