替换空格（从后往前依次替换的思想）

最新推荐文章于 2023-01-11 15:53:50 发布

KevinIceFire

最新推荐文章于 2023-01-11 15:53:50 发布

阅读量864

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/nishiwodeangel/article/details/10820263

C++ 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现。通过一个示例函数详细展示了如何进行替换，包括计算原始字符串长度、空格数量及新字符串长度等关键步骤。

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

请实现一个函数，把字符串中每个空格替换为“%20”，例如输入“I love you"，则输出”I%20love%20you"。

void ReplaceBlank(char string[], int length)
{
	if (string == NULL || length < 0)
		return;
	int originalLength = 0;
	int numberOfBlank = 0;
	int i = 0;
	while (string[i] != '\0')
	{
		++originalLength;
		if (string[i] == ' ')
			numberOfBlank++;
		i++;
	}
	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--;
	}
}