请实现一个函数，把字符串中的每个空格替换成“%20”。-创新互联

第一种：

成都创新互联公司主营代县网站建设的网络公司,主营网站建设方案,APP应用开发,代县h5成都微信小程序搭建,代县网站营销推广欢迎代县等地区企业咨询

思路：

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

时间复杂度O(n^2)

空间复杂度O(1)

#include<iostream>
#include<stdlib.h>
#include<assert.h>
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<size)
		{
			s[i]=d[i];
			i++;
		}
	}
}
void Replace(char* s)
{
	assert(s);
	while(*s)
	{
		if(*s!=' ')
		{
			s++;
		}
		else
		{
		  memmove(s+3,s+1,strlen(s+1)+1);	
		  *s++='%';
		  *s++='2';
		  *s='0';
		}
	}

}
int main()
{
	char s[30]="we are  young";
	Replace(s);
	cout<<s<<endl;
	system("pause");
	return 0;
}

结果:

第二种：

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

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

时间复杂度O(n)

空间复杂度O(n)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
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<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
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;
}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

分享名称：请实现一个函数，把字符串中的每个空格替换成“%20”。-创新互联
本文路径：https://www.cdcxhl.com/article14/cddode.html

成都网站建设公司_创新互联，为您提供营销型网站建设、品牌网站建设、企业建站、网站收录、App开发、App设计

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联