替换空格

我就是我 2021-11-17 01:18 318阅读 0赞

替换空格

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

![20190729170135862.png][]

![2019072917081337.png][]

[20190729170135862.png]: /images/20211116/e95f5e99b1f64ac2a9628a678818c0ec.png
[2019072917081337.png]: /images/20211116/cf4814d2bd0c4a0692bc047333b93df3.png