剑指offer_05 替换空格

// char *s = “hello”;后,不能使用s[0]=‘a’；语句进行赋值。这是将提示内存不能为"written"

// C语言还是太考验细节的东西了，只要有一步有一点点不对就会报错（堆溢出）

// 因为c语言不能像别的语言一样，在原地扩充数组，所以只能牺牲时间复杂度

char* replaceSpace(char* s){
    // 统计空格数量
    int count = 0;
    int len = strlen(s);
    for (int i = 0; i < len; i++) {
        if (*(s+i) == ' ') {
            count++;
        }
    }

    //为新数组分配空间
    int newLen = len + count * 2;
    // 因为c语言不能像别的语言一样，在原地扩充数组，所以只能牺牲时间复杂度
    char* result = malloc(sizeof(char) * newLen + 1);
    //填充新数组并替换空格
    for (int i = len - 1, j = newLen - 1; i >= 0; i--, j--) {
        if (*(s+i) != ' ') {
            *(result+j) = *(s+i);
        } else {
           *(result+j) = '0';j--;
            *(result+j) = '2';j--;
            *(result+j) = '%';
        }
    }
    result[newLen] = '\0';

    return result;
}