字符串空格替换，不能申请新的缓冲区

将字符串中的每个空格都替换成“pointer”，但不能申请新的缓冲区，同时要保证O（n）级的时间复杂度。

查出原字符串的长度（length），再遍历字符串得到空格数量（count）；

通过空格数量（count）得到新字符串长度（newlength = length + 6*count）；

再从新字符串的末尾开始，逐个字符替换。

​
#include <stdio.h>

void replaceSpacesWithPointer(char* str) {
    int count = 0; // 记录空格的数量
    int length = 0; // 原字符串的长度

    // 遍历字符串，计算空格的数量和原字符串的长度
    for (int i = 0; str[i] != '\0'; i++) {
        if (str[i] == ' ') {
            count++;
        }
        length++;
    }

    // 计算替换后的字符串的长度
    int newLength = length + 6 * count; // 每个空格被替换为"pointer"后多出的字符数

    // 从字符串的末尾开始，逐个字符替换
    for (int i = length; i >= 0; i--) {
        if (str[i] == ' ') {
            // 替换成"pointer"的字符
            str[newLength--] = 'r';
            str[newLength--] = 'e';
            str[newLength--] = 't';
            str[newLength--] = 'n';
            str[newLength--] = 'i';
            str[newLength--] = 'o';
            str[newLength--] = 'p';
        } else {
            // 不是空格，直接复制原字符
            str[newLength--] = str[i];
        }
    }
}

int main() {
    char str[100] = "Hello world! This is a test string.";
    printf("Before: %s\n", str);
    
    replaceSpacesWithPointer(str);
    
    printf("After: %s\n", str);

    return 0;
}

​