替换空格

替换空格

         题目描述：用函数实现一个功能，把字符串中的每个空格替换成“%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 <stdio.h>
#include <string.h>
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;
}