把字符串中的每个空格替换成“ ”，要求在原字符串上直接替换。（假设原字符串有足够空间）

最新推荐文章于 2020-09-15 21:31:42 发布

费米子

最新推荐文章于 2020-09-15 21:31:42 发布

阅读量661

点赞数

CC 4.0 BY-SA版权

分类专栏：数组字符串系列

本文链接：https://blog.youkuaiyun.com/iloveyoujelly/article/details/37595707

数组字符串系列专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在原字符串上直接将空格替换成“%20”的算法实现，通过从后往前遍历并替换的方法避免了多次移动字符的问题。这种方法同样适用于合并两个数组时从后向前复制元素的情况。

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

当正常的从前往后不能解决时，尝试从后往前。

/*把字符串中的每个空格替换成“%20”，要求在原字符串上直接替换。（假设原字符串有足够空间）*/
//先遍历一边字符串统计出空格数，然后计算出替换后的字符串的长度，最后从后往前依次替换。
void replace_blank(char s[],int slen)
{
	int count=0, i=0, len=0;
	if(s==NULL) return;
	
	while(s[i]!='\0')
	{
		++len;
		if(s[i]==' ')
		{
			++count;
		}
		++i;
	}
	int newlen = len+2*count-1;
	if(newlen>slen-1) return;   //原字符串没有足够的空间
	
	for(int j=len-1;j>=0;j--)
	{
		if(s[j]==' ')
		{
			s[newlen--] = '0';
			s[newlen--] = '2';
			s[newlen--] = '%';
		}
		else
		{
			s[newlen--] = s[j];
		}
	}
}

类推：当合并两个数组到其中一个数组中时，可以考虑从后向前复制，可以减少移动次数。