替换空格【每日一题】

题目：实现一个函数，要求吧字符串中的所有空格替换成“%20”。例如
“hello world ” ——> ”hello%20world%20”
以前一直觉得做这种题目没什么意义，直到前两天学了网络编程才知道这种题目的意义非比寻常。
在网络编程中，如果URL参数中含有特殊的字符，如空格、’#’等，导致服务器端无法识别时，就把这些特殊的字符转换成可以识别的字符。规则：%加上十六进制的ascii码，例如‘#’的ascii码是0x23(16进制)，就替换成%23,不防在浏览器中试一下输入“hello#hao”，看下地址栏中的参数。
题目分析：
在c语言中存字符串最后一位是认为”\0“的，例如a[] = “12”,那么a的长度为3，a[0]=’1’,a[1]=’2’,a[2]=’\0’,‘\0’是空字符，其ascii码为0如下图。
思路一：
可以再造一个数组，遇到空格就替换成”%20“这样就造成了空间的浪
费，可以实现但不是最佳相比之下：b[] = {‘1’, ‘2’}长度则为2.
思路二：
因为把空格替换为”%20“，每次替换多2个字符，因此可以统计出字符串中空格的总个数，然后新数组大小为 “原数组大小 + 2*空格数 ”。从后往前处理：遇到非空格，直接搬到后面，遇到空格替换为”%20“. 直到待插入位置指针和原数组为指针重合位置。

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXLEN 100void ReplaceBlack(char *str){    if(str != NULL)    {        int i,end,pos,BlackCount = 0;        size_t lenOld = strlen(str),lenNew;        for(i=0;str[i]!='\0';i++)        {            if(str[i] == ' ')                BlackCount++;        }        lenNew = lenOld+2*BlackCount;        if(lenNew > MAXLEN)            return ;        pos = lenNew-1;        end = lenOld-1;        while(pos != end)        {            if(str[end] != ' ')                str[pos--] = str[end--];            else            {                str[pos--] = '0';                str[pos--] = '2';                str[pos--] = '%';                end--;            }        }    }}int main(){    char *a = (char*)malloc(sizeof(char) * MAXLEN);    if(NULL != a)    {        strcpy(a, "hell world ");        ReplaceBlack(a);        printf("%s\n", a);        free(a);    }    return 0;}