本文共 1605 字，大约阅读时间需要 5 分钟。

替换空格

         题目描述：用函数实现一个功能，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.”。

         我们经常会遇到这种把空格替换为%20或者把#替换为%23的题，那么为什么要把空格替换为%20呢，不能替换为%21吗？这是因为空格的ASCII码是３２，即十六进制的０ｘ２０，因此空格更多的情况下是被替换成％２０。同样的原因，＃更多的情况下是被替换成％２３。

         解题思路：先遍历一遍字符串，目的是为了统计原始字符串中空格的数量，并由此计算出替换后的字符串的长度。每替换一个空格，长度增加２，因此替换后的字符串的长度等于原始长度加上空格数乘２。以“We are happy.”为例，原始字符串的长度为１４，包括末尾的‘＼０’，此字符串中有两个空格，则替换后的字符串长度为１８。然后我们从字符串的末尾开始复制和替换原始字符串。首先得有两个指针P１和P２，P１指向原始字符串的末尾，P２指向替换后的字符串的末尾，即新字符串的末尾。之后开始移动P１，逐个把它指向的字符复制到新字符串中P２指向的位置，直到遇到第一个空格为止。此时，把P１向前移动１个单位，在P２之前插入字符串“％２０”。由于“％２０”的长度为３，所以同时要把P２向前移动３个单位。接着继续向前复制Ｏ，直到碰到下一个空格，处理方式和第一个空格的处理方法一样，此时P１和P２指向同一位置，表明所有的空格已替换完毕。此种替换方法所有的字符都只需要移动一次，因此算法的时间效率是Ｏ（ｎ）。

代码为：

#include 
   
    #include 
    
     void ReplaceSpace(char string[], int length){    if (string == NULL || length <= 0)    {	return;    }    int LengthofSpace = 0;		//空格长度    int i = 0;    while (string[i] != '\0')    {	if (string[i] == ' ')	{            ++LengthofSpace;	}        	i++;    }    //替换后的字符串的长度    int NewLength = length + LengthofSpace * 2;	    while (length >= 0 && length < NewLength)    {	if (string[length] == ' ')	{	    string[NewLength--] = '0';	    string[NewLength--] = '2';	    string[NewLength--] = '%';	}	else	{	    string[NewLength--] = string[length];	}	length--;    }}int main(){    char s[32] = "We are happy.";    int length = strlen(s);    printf("替换前的字符串为：");    for (int i = 0; i < length; i++)    {        printf("%c", s[i]);    }    ReplaceSpace(s, length);    int length1 = strlen(s);    printf("\n替换后的字符串为：");    for (int i = 0; i < length1; i++)    {        printf("%c", s[i]);    }    printf("\n");    return 0;}