您好,登錄后才能下訂單哦!
實(shí)現(xiàn)一個(gè)函數(shù),將一個(gè)字符串中的所有空格替換為"%20",例如輸入字符串"How beautiful you are!",輸出結(jié)果應(yīng)為"How%20beautiful%20you%20are!"。
首先,如果另開(kāi)辟一塊空間并且足夠?qū)⑷靠崭穸继鎿Q成"%20",然后一個(gè)單詞一個(gè)單詞的拷貝過(guò)去,當(dāng)遇到空格時(shí)就放進(jìn)去"%20",這種低效率的方法肯定是可行的,但很顯然不僅效率不高還浪費(fèi)存儲(chǔ)空間,因此,要節(jié)省空間就要在原來(lái)字符串的空間上做改變,前提條件是原字符串所在的空間足以存放將空格全部改為"%20"之后的字符串,因?yàn)楫吘?%20"的大小要比一個(gè)空格要大;
然后就可以想到遍歷字符串,當(dāng)遇到空格時(shí)就將剩下的字符都后移strlen("%20")個(gè)長(zhǎng)度,然后將"%20"放進(jìn)去,再依次往后遍歷;這樣的方法雖然節(jié)省空間,但是效率并不高,因?yàn)槊坑龅揭粋€(gè)空格后面的字符就要往后移,因此最后一個(gè)字符所移動(dòng)的次數(shù)就是字符串中的空格數(shù),也就是一個(gè)字符可能要移動(dòng)多次才能到達(dá)它所應(yīng)該待的最后的位置;
因此,可以反過(guò)來(lái)?yè)Q一種思路,就是計(jì)算出最后一個(gè)字符應(yīng)該待的位置,一次性就把它給移過(guò)去,也就是從后往前遍歷,當(dāng)遇到空格的時(shí)候就將字符串"%20"放進(jìn)去,直到遍歷到原字符串首部,這樣就將空格都替換好了,而且每個(gè)字符也都只移動(dòng)了一次就到了自己應(yīng)該待的位置;
代碼實(shí)現(xiàn)如下:
#include <iostream> #include <stdio.h> #include <string.h> #include <assert.h> using namespace std; void ReplaceSpace(char*& dst, const char* src) { assert(dst && src); //判斷參數(shù)的有效性 char* tmp = dst; size_t s_count = 0; while(*tmp != '\0') //計(jì)算字符串中空格的個(gè)數(shù) { if(*(tmp++) == ' ') ++s_count; } size_t dst_len = strlen(dst); //要被替換的字符串長(zhǎng)度 size_t src_len = strlen(src); //要替換的字符串長(zhǎng)度 char *tail = dst+dst_len; //被替換的字符串的尾部最后一個(gè)字符'\0' char *right_place = tail+s_count*(src_len-1); //替換后最后一個(gè)字符應(yīng)該待著的位置 while(tail >= dst) { if(*tail != ' ') { *right_place = *tail;//當(dāng)字符不為空格時(shí)挨個(gè)移到替換后的位置 } else { right_place -= (src_len-1); //要替換的字符串開(kāi)始拷貝的起始位置 strncpy(right_place, src, src_len); } --tail; --right_place; } } int main() { char *str = new char[1024]; cout<<"please input string:"; gets(str); ReplaceSpace(str, "20%"); cout<<"The string after replace: "<<str<<endl; delete[] str; return 0; }
運(yùn)行程序:
其實(shí)我想過(guò)如果將字符串的存儲(chǔ)空間設(shè)定為動(dòng)態(tài)增容的,這樣既不會(huì)有空間不夠用的情況也不會(huì)有一次性把空間給大了浪費(fèi)的問(wèn)題,但是后來(lái)一開(kāi)始試著實(shí)現(xiàn)就發(fā)現(xiàn)這樣根本不行,因?yàn)樽址鞘謩?dòng)輸入的,當(dāng)輸入的時(shí)候很有可能就已經(jīng)超過(guò)了開(kāi)辟的最大存儲(chǔ)空間的范圍,更別說(shuō)后面的檢查容量啊增容啊什么的。
《完》
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。