【剑指offer】空格替换

最新推荐文章于 2024-02-10 19:25:16 发布

Always__

最新推荐文章于 2024-02-10 19:25:16 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏：【剑指offer】

本文链接：https://blog.youkuaiyun.com/Always__/article/details/51104126

【剑指offer】专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个函数实现，用于将字符串中的空格字符替换成“%20”。通过遍历原始字符串来计算空格数量，并预留足够的空间存放转换后的字符串。然后从字符串末尾开始反向遍历并替换。

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

题目描述：

请实现一个函数，将一个字符串中的空格替换成“ % 20”。例如，当

字符串为We Are Happy.则经过替换之后的字符串为We % 20Are % 20Happy。

void replaceSpace(char str[], int Length) {

	assert(str != NULL || Length > 0);

	int num=0;
	int length = 0;
	int i = 0;
	while ('\0' !=str[i])
	{
		++length;
		if (str[i] ==' ')
		{
			num++;
		}
		i++;
	}
	int NewLength = 2 * num + length;
	int PrevofArray = length;
	while (PrevofArray>=0 && NewLength >PrevofArray)
	{
		if (str[PrevofArray] == ' ')
		{
			str[NewLength--] = '0';
			str[NewLength--] = '2';
			str[NewLength--] = '%';
		}
		else
		{
			str[NewLength--] = str[PrevofArray];
		}
		--PrevofArray;
	}
}