第一種：

創(chuàng)新互聯(lián)公司堅信：善待客戶，將會成為終身客戶。我們能堅持多年，是因為我們一直可值得信賴。我們從不忽悠初訪客戶，我們用心做好本職工作，不忘初心，方得始終。10年網(wǎng)站建設(shè)經(jīng)驗創(chuàng)新互聯(lián)公司是成都老牌網(wǎng)站營銷服務商,為您提供成都做網(wǎng)站、網(wǎng)站制作、網(wǎng)站設(shè)計、html5、網(wǎng)站制作、成都品牌網(wǎng)站建設(shè)、微信小程序定制開發(fā)服務,給眾多知名企業(yè)提供過好品質(zhì)的建站服務。

思路：

遍歷一個字符串，遇到空格向后移動三個char空間，插入%20，直到遍歷結(jié)束。

時間復雜度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
結(jié)果:
第二種：
思路：如果面試官允許開辟新的空間，則利用兩個指針*s，*str分別指向原字符串，新字符串的首部，
依次遍歷原字符串，字符不是空格，就將*s賦值給*str，如果遇到空格，向新字符串中插入%20，直到原字符串遍歷結(jié)束。
時間復雜度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;
}

第三種：
思路：
先遍歷一遍字符數(shù)組，計算空格數(shù)量，定義兩個指針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;
}
            
            
                        

            標題名稱：請實現(xiàn)一個函數(shù)，把字符串中的每個空格替換成“%20”。            

            文章鏈接：http://weahome.cn/article/gggpps.html