替换空格-----数据结构

题目：

    请实现一个函数，把字符串中的每个空格替换成“%20”.例如，输入“We are happy.”,则输出“We%20are%20happy.”。

背景：

        在网络编程中，如果URL参数中特殊字符，如空格、‘#’等，则可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在'%'后面跟上ASCLL码的俩位十六进制的表示。

测试用例：

        1.输入的字符串中包含空格（位于字符串的最前面、位于字符串的最后面、位于字符串的中间）；

        2.输入的字符串中没有空格；

        3.特殊输入测试（字符串是一个空指针）。

思路：

        1.计算原字符串的总长度与空格个数；

        2.计算新字符串的长度（新字符串的长度为原字符串的长度+2*空格个数）；

        3.将新字符串的长度与数组大小进行比较（新字符串的长度小于数组大小，进行替换；新字符串的长度大于数组大小，直接退出）；

        4.字符串的空格替换可以使用双指针的方式进行替换，这样可以使代码的实践复杂度降至O(n)。

程序代码：

#include<stdio.h>

//替换函数 
//此处传入的参数length为字符串的总长度
void ReplaceBlank(char string[],int length){
    if(string == NULL || length <= 0){
        return;
    }
    int orignalLength = 0;
    int numberofBlank = 0;
    int i = 0;
    while(string[i] != '\0'){
        ++orignalLength;
        if(string[i] == ' '){
            ++numberofBlank;
        }
        ++i;
    }
    int newLength = orignalLength + numberofBlank*2;
    //对新长度进行判断，是否超过数组的最大长度
    if(newLength > length){
        return;
    }
    //标记新旧指针，进行移动元素
    int indexofOrignal = orignalLength;
    int indexofNew = newLength;
    while(indexofOrignal >= 0&&indexofOrignal<indexofNew){
        if(string[indexofOrignal] == ' '){
            string[indexofNew--] = '0';
            string[indexofNew--] = '2';
            string[indexofNew--] = '%';
        }else{
            string[indexofNew--] = string[indexofOrignal];
        }
        --indexofOrignal;
    }
}

测试用例代码:

//主函数
int main(){
   char string[20] = "We are happy.";
   int length = sizeof(string)/sizeof(string[0]);
   ReplaceBlank(string,length);
   printf("%s\n",string);
   return 0;
}

结果显示：