~替换空格~

问题描述：请实现一个函数，将一个字符串中的空格替换成“%20”。

                  例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

问题分析：

1.解决这道题应该关注的点：

    1）字符串的长度

    2）空格个数

    3）替换后字符串长度

 

2.替换顺序

  要将20%替换进字符串中，有两种替换方法：一种是从头开始替换，另一种是从尾开始替换。可是如果是从头开始替换的话，会覆盖掉一些数据，所以应该从尾开始替换。

3.想清楚这两点之后，思路应该是很清晰了，那么就敲代码了！

 

源代码如下：

void replaceSpace(char *str,int length) {    if(str == NULL && length <= 0)        return;         int count = 0;    int str_len = 0;    int i = 0;    while(str[i] != '\0')    {        ++str_len;                if(str[i] == ' ') {            count++;        }                    ++i;    }         int new_str_len = str_len + 2 * count;    if(new_str_len > length) {        return;    }            int len = str_len;    int index = new_str_len;    while(len >=0 && index > len)    {        if(str[len]==' ')        {            str[index--] = '0';            str[index--] = '2';            str[index--] = '%';        }        else {            str[index--] = str[len];        }                    len--;    }}