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

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

示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：

0 <= s 的长度 <= 10000

2.代码展示

char* replaceSpace(char* s)
{
    int count = 0;
    int len = strlen(s);
    for (int i=0; i<len; i++)
    {
        if (s[i] ==' ')
        {
            ++count;
        }
    }
    char* arr = (int *)malloc(sizeof(int)*(len+2*count));
    arr[len+2*count]=0;
    count=0;
    for(int i=0; i<len; i++)
    {
        if (s[i] != ' ')
        {
            arr[i+count]=s[i];
        }
        else
        {
          
            arr[i+count] = '%';
            arr[i+1+count] = '2';
            arr[i+2+count] = '0';
            count+=2;
        }
    }
    return arr;
}

3.解题思路
直接遍历一遍数组，统计出空格个数，然后开辟一个新数组，新数组的结尾放0，实际上就是\0，然后遍历数组，需要空格就将后面的数赋值成% 2 0,然后继续遍历数组，需要注意的是，赋值之后新数组的位置。另外% 2 0 是三个字符。
时间复杂度为O(n)空间复杂度O(n)。