~替换空格~

问题描述：请实现一个函数，将一个字符串中的空格替换成“%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--;
    }
}