每日一算法（2016\04\28）-数组与字符串

4、编写一个方法，将字符串中的空格全部替换为“%20”，假定该字符串尾部有足够的空间存放新增字符，并且知道字符的“真实”长度。

// Replace blank with %20
void ReplaceBlankString(char* str){
     if(!str) return;

     // check blank count
     char* strTemp = str;
     int nBlankCount = 0;
     while(*strTemp){
        if(*strTemp++ == ' ') nBlankCount++;
     }

     // the end of string
     int nEnd = strlen(str) + 2 * nBlankCount;

     char* end = str + nEnd;
     // Begin move
     while(end - strTemp > 0){
        if(*strTemp == ' '){
           *end-- = '0';
           *end-- = '2';
           *end-- = '%';
        }
        else{
           *end-- = *strTemp;
        }

        strTemp--;
     }
}

完整代码请查看以下路径：