力扣LeetCode经典算法 替换空格

数据结构（三十六）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 替换空格 ——

1.题目描述

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

示例：

输入：
s = "We are happy."

输出：
We%20are%20happy.

2.代码

c

char* replaceSpace(char* s){
    int len = strlen(s), i = 0;
    char *ans = (char *)malloc(sizeof(char)*len*3+1);
    while(*s){
        if(*s==' '){
            ans[i++]='%';
            ans[i++]='2';
            ans[i++]='0';
        }
        else
            ans[i++]=*s;
        s++;
    }
    ans[i]='\0';
    return ans;
}

由于测试用例的不同，char *ans = (char *)malloc(sizeof(char)*len*3+1);当中*3可以替换为2以上的适合的数字。