替换空格

题目描述：

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

此类型的算法可以适用于很多方面，像数组的合并。思想是从数组的后边向前合并，而不是从前向后。

#include<stdio.h>
#include<string.h>

void ReplaceBlank(char *string, int length){
    if(string == NULL || length  <= 0){
        return;
    }
    int i = 0;
    int isSpace = 0;
    int len = strlen(string);
    
    while(string[i] != '\0'){
        if(string[i] == ' '){
            ++isSpace;                                 //求出有多少个空格
        }
        ++i;
    }
    
    int newLen = len + 2 * isSpace;                    //每添加一个“%20”数组会向后移动两个空格（已经有一个空格了），newLen表示新数组的空间
//    printf("%d\n", newLen);
    
    int indexLen = newLen;
    
    while(indexLen > len && len >= 0){                 //从后向前，每遇到一个空格就向数组里添加“%20”
        if(string[len] == ' '){
            string[indexLen--] = '0';
            string[indexLen--] = '2';
            string[indexLen--] = '%';
        }
        else{
            string[indexLen--] = string[len];
        //    len--;
        //    indexLen--;
        }
        len--;
    } 
}

int main(){
/*
　　测试数据
*/

    char p[1000000];                                                 
    fgets(p, sizeof(p)-1, stdin);
    ReplaceBlank(p, 2);
    puts(p);
    return 0;
}