将字符串中的空格替换为“20%”

最新推荐文章于 2022-04-05 00:02:23 发布

鱼汤-TY

最新推荐文章于 2022-04-05 00:02:23 发布

阅读量874

点赞数

分类专栏：笔试面试题

笔试面试题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为'%20'的算法实现。该算法首先计算原始字符串中空格的数量，然后从字符串末尾开始逆向遍历并进行替换，避免了额外的空间开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void ReplaceBlank(char string[], int length)
{
	if(string == NULL && length <= 0)
		return;

	/*originalLength 为字符串string的实际长度*/
	int originalLength = 0;
	int numberOfBlank = 0;
	int i = 0;
	while(string[i] != '\0')
	{
		++ originalLength;

		if(string[i] == ' ')
			++ numberOfBlank;

		++ i;
	}

	/*newLength 为把空格替换成'%20'之后的长度*/
	int newLength = originalLength + numberOfBlank * 2;
	if(newLength > length)
		return;

	int indexOfOriginal = originalLength;
	int indexOfNew = newLength;
	while(indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
	{
		if(string[indexOfOriginal] == ' ')
		{
			string[indexOfNew --] = '0';
			string[indexOfNew --] = '2';
			string[indexOfNew --] = '%';
		}
		else
		{
			string[indexOfNew --] = string[indexOfOriginal];
		}
		-- indexOfOriginal;
	}
}