替换空格

请实现一个函数，把字符串中的每个空格替换成”%20”。例如输入“We are happy.”， 则输出”We%20are%20happy.”。
在网络编程中，如果URL参数中含有特殊字符，如空格、’#’等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在’%’后面跟上ASCII码的两位十六进制的表示。比如空格的ASCII码是32，即十六进制的0x20，因此空格被替换成”%20”。再比如’#’的ASCII码为35，即十六进制的0x23，它在URL中被替换为”%23”。

思路一：从左向右扫描字符串替换

一个字符替换为三个
每遇到一个空格，空格后面所有字符向右移动两个位置
字符串长度为n， 对每个空格而言，需要移动后面O(n)个字符
算法的时间复杂度为O(n^2)

思路二：从右到左扫描字符串替换
统计空格数，字符串长度增加 空格数 * 2
维持两个指针p1, p2
p1指向原字符串长度末尾， p2指向新字符串长度末尾
当p1遇到空格时， p2 向前移动并替换字符为 ‘0’ ‘2’ ‘%’
把p1指针指向的字符拷贝到p2指针指向的字符
所有字符都只移动一次，时间复杂度为O(n)
下面的C实现是思路二的实现代码：

//
//  main.c
//  func
//
//  Created by 52coder on 2017/12/18.
//  Copyright © 2017年 52coder. All rights reserved.
//
#include <stdio.h>
#include <string.h>

void trimspace(char str[],int len)
{
    int i = 0;
    //空格个数
    int space = 0;
    //替换前字符串长度
    int real = 0;
    //新长度
    int newlen = 0;

    while(str[i] != '\0')
    {
        real += 1;
        if(' ' == str[i])
        {
            space += 1;
        }
        i++;
    }
    //计算实际长度，每个空格多出两个长度
    newlen = real + space * 2;
    if(newlen > len)
    {
        printf("Not enough space.newlen = %d,len = %d\n",newlen,len);
        return ;
    }
    int src = real;
    int dst = newlen;
    while(src >=0)
    {
        if (' ' == str[src])
        {
            str[dst--]='0';
            str[dst--]='2';
            str[dst--]='%';
        }
        else
        {
            str[dst--] = str[src];
        }
        --src;
    }
}
int main(int argc, const char * argv[])
{
    //测试用例
    char str[100] = "We are happy.";
    trimspace(str,sizeof(str));
    printf("%s\n",str);

    //测试用例
    char s[100] = "We are happy ,are you ojbk?";
    trimspace(s,sizeof(s));
    printf("%s\n",s);

    //测试用例
    char a[100] = "We are happy ,are you ojbk    ?    ";
    trimspace(a,sizeof(a));
    printf("%s\n",a);

    //测试用例
    char b[16] = "We are happy.";
    trimspace(b,sizeof(b));
    printf("%s\n",b);

    return 0;
}