资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

请实现一个函数,把字符串中的每个空格替换成“%20”。

第一种:

创新互联公司坚信:善待客户,将会成为终身客户。我们能坚持多年,是因为我们一直可值得信赖。我们从不忽悠初访客户,我们用心做好本职工作,不忘初心,方得始终。10年网站建设经验创新互联公司是成都老牌网站营销服务商,为您提供成都做网站、网站制作、网站设计、html5、网站制作、成都品牌网站建设、微信小程序定制开发服务,给众多知名企业提供过好品质的建站服务。

思路:

遍历一个字符串,遇到空格向后移动三个char空间,插入%20,直到遍历结束。

时间复杂度O(n^2)

空间复杂度O(1)

#include
#include
#include
using namespace std;
void memmove(void* src,void* des,size_t size)
{
	char* d=(char*)des;
	char* s=(char*)src;
	if((s-d>0)&&(s-d< size))
	{
		while(size--)
		{
			s[size-1]=d[size-1];
		}
	}
	else
	{
		int i=0;
		while(i

结果:

请实现一个函数,把字符串中的每个空格替换成“%20”。

第二种:

思路:如果面试官允许开辟新的空间,则利用两个指针*s,*str分别指向原字符串,新字符串的首部,

依次遍历原字符串,字符不是空格,就将*s赋值给*str,如果遇到空格,向新字符串中插入%20,直到原字符串遍历结束。

时间复杂度O(n)

空间复杂度O(n)

#include
#include
#include
void Replace(char* s,char* str)
{
	while(*s)
	{
		if(*s!=' ')
		{
			*str=*s;
			str++;
			
		}
		else
		{
			strcpy(str,"%20");
			str=str+3;

		}
		s++;
	}
	*str='\0';
}
int main()
{
	char s[]="we are young";
	char str[30];
	Replace(s,str);
	printf("%s\n",str);
	system("pause");
	return 0;
}

第三种:
思路:
先遍历一遍字符数组,计算空格数量,定义两个指针p1,p2,一个指向原字符串的末尾,一个变化后的字符串末尾,p1从尾向头遍历,依次把值赋给p2,p1遇到空格时,在p2所指向的位置插入“%20”。
代码:
#include
#include
#include
#include
void Insert(char* str,int len)
{
	assert(str);
	int newlength=len+1;
	int i=0;
	while(str[i]!='\0')
	{
       if(str[i]==' ')
	   {
		   newlength+=2;
	   }
	   i++;
	}
	char* p1=str+len;
	char* p2=str+newlength-1;
	while(p1!=str)
	{
		if(*p1==' ')
		{
		  p2-=2;
		strncpy(p2,"%20",sizeof(char)*3);
		}
		else
		{
		*p2=*p1;


		}
		p1--;
		p2--;
		
	}
}
int main()
{
	char s[30]="we are young";
	Insert(s,strlen(s));
	printf("%s\n",s);
	system("pause");
	return 0;
}

分享文章:请实现一个函数,把字符串中的每个空格替换成“%20”。
链接分享:http://www.cdkjz.cn/article/gggpps.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220