LeetCode 面试题05. 替换空格

题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

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

示例 1：

输入：s = "We are happy."

输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

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