【面试题】剑指offer04--替换字符串中的空格

梦里梦外; 2022-06-16 10:56 235阅读 0赞

请实现一个函数，把字符串中的每个空格替换成“%20”。

例如：输入“We are happy.”则输出“We%20are%20happy.”

首先，我们可以画图来表示：

![Center][]

当我们需要将空格换成%20 的时候，则一个空格就要变成三个空格来替换成%20，如图所示：

![Center 1][]

代码实现的时候，并不是变成三个，而是每有一个空格，则就在将原来的长度上增加2倍的空格的长度。

NewLen = OldLen + BlankNum * 2;

在实现代码的时候，首先要定义算出原来的长度Oldlen，字符串中的空格的个数BankNum，根据空格的个数算出替换字符串后的新数组的长度

第一步是计算原数组的长度和空格的个数：

while (arr[OldLen] != '\0')//当没有到字符串结尾处时，继续执行
    	{
    		if (arr[OldLen] == ' ')//当遇到空格时，空格个数增加1；
    		{
    			BlankNum++;
    		}
    		OldLen++;//只要数组没有到达结尾，length1就增加1
    	}

接下来就是进行空格的替换：

while (OldBack != 0)
    	{
    		if (arr[OldBack] == ' ')
    		{
    			arr[NewBack--] = '0';
    			arr[NewBack--] = '2';
    			arr[NewBack] = '%';
    		}
    		else
    		{
    			arr[NewBack] = arr[OldBack];
    		}
    		OldBack--;
    		NewBack--;
    	}

还有打印数组的函数的实现。

以下是完整的代码：

//请实现一个函数，把字符串中的每个空格替换成“%20”。
    //例如：输入“We are happy.”则输出“We%20are%20happy.”。
    #include<iostream>
    using namespace std;
    #include<assert.h>
    
    
    void ReplaceBlank(char *arr)
    {
    	assert(arr);
    	//先统计字符串的实际长度和空格的个数
    	int OldLen = 0;//定义数组的实际长度
    	int NewLen = 0;
    	int BlankNum = 0;//定义计算数组中的空格的个数
    	int NewBack = 0;
    	int OldBack = 0;
    
    
    
    	while (arr[OldLen] != '\0')//当没有到字符串结尾处时，继续执行
    	{
    		if (arr[OldLen] == ' ')//当遇到空格时，空格个数增加1；
    		{
    			BlankNum++;
    		}
    		OldLen++;//只要数组没有到达结尾，length1就增加1
    	}
    
    	NewLen = OldLen + BlankNum * 2;//替换空格后的数组的长度等于原来的长度+空格的长度乘以2
    	OldBack = OldLen - 1;
    	NewBack = NewLen - 1;
    	while (OldBack != 0)
    	{
    		if (arr[OldBack] == ' ')
    		{
    			arr[NewBack--] = '0';
    			arr[NewBack--] = '2';
    			arr[NewBack] = '%';
    		}
    		else
    		{
    			arr[NewBack] = arr[OldBack];
    		}
    		OldBack--;
    		NewBack--;
    	}
    }
    
    void PrintArr(char arr[])//打印数组的函数 
    {
    	int len = strlen(arr);
    	int i = 0;
    	for (i = 0; i < len; ++i)
    	{
    		cout << arr[i];
    	}
    	cout << endl;
    }
    
    int main()
    {
    	char arr[20] = "We are happy.";
    	cout << "替换前的字符串：";
    	PrintArr(arr);
    	ReplaceBlank(arr);
    	cout << "替换后的字符串：";
    	PrintArr(arr);
    	system("pause");
    	return 0;
    }

代码实现的结果：

![Center 2][]

[Center]: /images/20220616/32b401c20a904e3b93daa821c748ad0e.png
[Center 1]: /images/20220616/4ef1c20a42d34613ac63df0c81bb9597.png
[Center 2]: /images/20220616/5151aeda921c4097b2099db5f122e843.png