替换空格

最新推荐文章于 2024-09-26 00:12:59 发布

老板来碗馄饨

最新推荐文章于 2024-09-26 00:12:59 发布

阅读量340

点赞数

分类专栏：算法设计

本文链接：https://blog.youkuaiyun.com/dy0558775258712345/article/details/39755859

版权

算法设计专栏收录该内容

63 篇文章

订阅专栏

请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。

我们可以先遍历一次字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度加上2乘以空格数目。我们从字符串的后面开始复制和替换。

#include<iostream.h>

void replaceblank(char *str,int length)
{
	if(str==NULL||length<0)
		return;

	int blanknum=0,originallength=0,i=0;

	while(str[i]!='\0')
	{
		++originallength;
		if(str[i]==' ')
			++blanknum;
		++i;
	}
	
	int newlength=originallength+blanknum*2;
	if(newlength>length)
		return;
	
	int oldindex=originallength-1,newindex=newlength-1;
	while(oldindex>=0&&oldindex<=newindex)
	{
		if(str[oldindex]!=' ')
			str[newindex--]=str[oldindex];
		else
		{
			str[newindex--]='0';
			str[newindex--]='2';
			str[newindex--]='%';
		}
		--oldindex;
	}

}

void main()
{
	char str[20]="We are happy.";
	
	replaceblank(str,sizeof(str));

	cout<<str<<endl;
}