[C语言][剑指offer篇]--替换空格

题目描述

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

---

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

理清思路

 利用双指针思想，第一指针遍历数组找到每个空格，并将空格替换为’\0’ ，第二指针指向源字符串的首地址，然后利用strcat将第二指针所指地址到第一个’\0’的字符串追加到目标地址中，最后，第二指针移动到第一指针的下一个地址，循环，直到遍历完源字符串。(该想法启发于一位大佬的解法：最骚的我来了，你准备好了吗)

代码实现

char* replaceSpace(char* s){
    
    char *restr = NULL;
    char *str = "%20";
    int i = 0;
    char *ptr = s;
    int len = 0;

    len = strlen(s);

    restr = malloc(sizeof(char)*len*3+1);
    if(restr == NULL)
    {
        printf("malloc failed!\n");
        return NULL;
    }

    restr[0] = '\0';
    
    for(i = 0; s[i] != '\0'; i++)
    {
        if(s[i] != ' ')
        {
            continue;
        }

        s[i] = '\0';

        strcat(restr,ptr);
        strcat(restr,str);
        ptr = s + i + 1;
    }

    strcat(restr,ptr);

    return restr;
}

 当malloc与strcat 结合使用时，需要注意一点：malloc 分配的内存会在结尾地址自动加上\0，strcat 会从地址中第一个出现 \0的地方开始追加，所以语句restr[0] = '\0';是整个算法的精髓所在。当时老是出现越界操作，还郁闷了好久。