第一趟遍历先数出总共有多少个空格，然后就可以知道新字符串是多长，因为每个空格会换成3个字符。
然后再次遍历，遇到空格就改成‘%’，‘2’，‘0’三个字符。 
char* replaceSpace(char* s ) {
    int i = 0, j = 0;
    int cnt = 0, n = strlen(s);
    for(i = 0; i < n; i++){
        if(s[i] == ' ')
            cnt++;  //求空格个数
    }
    char* ret = NULL;  //新数组头指针
    ret = (char*)malloc(sizeof(int) * ( n+ cnt*3 +1)); //定义新数组大小
    for(i = 0, j = 0; i < n; i++,j++){
        if(s[i] != ' ')
            ret[j] = s[i];  //不是空格就直接复制
        else if(s[i] == ' '){
            ret[j] = '%';   //遇到空格要逐一赋值
            ret[j+1] = '2';
            ret[j+2] = '0';
            j= j + 2;  //要与i保持同步
        }
    }
    return ret;
}