替换字符串空格

最新推荐文章于 2024-09-23 14:27:27 发布

Edisonlhz

最新推荐文章于 2024-09-23 14:27:27 发布

阅读量261

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/a18826408828/article/details/51437860

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本算法通过从后遍历字符串实现O(n)的时间复杂度替换字符串中的空格。

void replaceSpace(char *str, int maxLength)
{
	int length = strlen(str);
	int spaceNum = 0;
	for (int i = 0; i < length; i++)
	{
		if (str[i] == ' ')
		{
			spaceNum++;
		}
	}
	int oldIndex = length;
	int newIndex = length + 2 * spaceNum;
	if (newIndex > maxLength)
	{
		return;
	}
	while (newIndex > oldIndex)
	{
		if (str[oldIndex] == ' ')
		{
			str[newIndex--] = '0';
			str[newIndex--] = '2';
			str[newIndex--] = '%';
			oldIndex--;
		}
		else
		{
			str[newIndex--] = str[oldIndex--];
		}
	}
}

总结：合并两个数组（包括字符串）时，如果从前往后复制每个数字（或字符）需要重复移动数字（或字符）多次，那么可以考虑从后往前复制，这样就能减少复制的次数，从而提高效率。