請實(shí)現(xiàn)一個(gè)函數(shù)，把字符串中的每個(gè)空格替換成“%20”。-創(chuàng)新互聯(lián)

第一種：

成都創(chuàng)新互聯(lián)公司主營代縣網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,APP應(yīng)用開發(fā),代縣h5成都微信小程序搭建,代縣網(wǎng)站營銷推廣歡迎代縣等地區(qū)企業(yè)咨詢

思路：

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

時(shí)間復(fù)雜度O(n^2)

空間復(fù)雜度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;
}

結(jié)果:

第二種：

思路：如果面試官允許開辟新的空間，則利用兩個(gè)指針*s，*str分別指向原字符串，新字符串的首部，

依次遍歷原字符串，字符不是空格，就將*s賦值給*str，如果遇到空格，向新字符串中插入%20，直到原字符串遍歷結(jié)束。

時(shí)間復(fù)雜度O(n)

空間復(fù)雜度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;
}

第三種：
思路：
先遍歷一遍字符數(shù)組，計(jì)算空格數(shù)量，定義兩個(gè)指針p1,p2，一個(gè)指向原字符串的末尾，一個(gè)變化后的字符串末尾，p1從尾向頭遍歷，依次把值賦給p2,p1遇到空格時(shí)，在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;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享名稱：請實(shí)現(xiàn)一個(gè)函數(shù)，把字符串中的每個(gè)空格替換成“%20”。-創(chuàng)新互聯(lián)
本文路徑：http://muchs.cn/article14/cddode.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供營銷型網(wǎng)站建設(shè)、品牌網(wǎng)站建設(shè)、企業(yè)建站、網(wǎng)站收錄、App開發(fā)、App設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)