leetcode算法练习：替换空格

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

 

示例 1：

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

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

思路：
先便利s得到空格个数，然后创建一个替换后的内存空间大小的字符串并对字符串进行初始化，设定一个flag标志空格
代码：

char* replaceSpace(char* s){
    if(s==NULL)
    return s;
    int lengh=strlen(s);
    int num=0;
    for(int i=0;i<lengh;i++){
        if(s[i]==' ')
            num++;
    }
    if(num==0)
    return s;
    char *output=(char *)malloc(lengh+num*3);
    for(int i=0;i<lengh+num*3;i++){
        output[i]=0;
    }
    int flag=0;
    for(int i=0;i<lengh;i++){
        if(s[i]==' '){
            output[i+flag]='%';
            output[i+1+flag]='2';
            output[i+flag+2]='0';
            flag=flag+2;
        }
        else{
            output[i+flag]=s[i];
        }
    }
    // return output;
    return output;
}