實(shí)現(xiàn)一個(gè)函數(shù)，將一個(gè)字符串中的所有空格替換為"%20"，例如輸入字符串"How beautiful you are!",輸出結(jié)果應(yīng)為"How%20beautiful%20you%20are!"。

成都創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括瓊結(jié)網(wǎng)站建設(shè)、瓊結(jié)網(wǎng)站制作、瓊結(jié)網(wǎng)頁制作以及瓊結(jié)網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，瓊結(jié)網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到瓊結(jié)省份的部分城市，未來相信會繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

  首先，如果另開辟一塊空間并且足夠?qū)⑷靠崭穸继鎿Q成"%20"，然后一個(gè)單詞一個(gè)單詞的拷貝過去，當(dāng)遇到空格時(shí)就放進(jìn)去"%20"，這種低效率的方法肯定是可行的，但很顯然不僅效率不高還浪費(fèi)存儲空間，因此，要節(jié)省空間就要在原來字符串的空間上做改變，前提條件是原字符串所在的空間足以存放將空格全部改為"%20"之后的字符串，因?yàn)楫吘?%20"的大小要比一個(gè)空格要大；

  然后就可以想到遍歷字符串，當(dāng)遇到空格時(shí)就將剩下的字符都后移strlen("%20")個(gè)長度，然后將"%20"放進(jìn)去，再依次往后遍歷；這樣的方法雖然節(jié)省空間，但是效率并不高，因?yàn)槊坑龅揭粋€(gè)空格后面的字符就要往后移，因此最后一個(gè)字符所移動的次數(shù)就是字符串中的空格數(shù)，也就是一個(gè)字符可能要移動多次才能到達(dá)它所應(yīng)該待的最后的位置；

  因此，可以反過來換一種思路，就是計(jì)算出最后一個(gè)字符應(yīng)該待的位置，一次性就把它給移過去，也就是從后往前遍歷，當(dāng)遇到空格的時(shí)候就將字符串"%20"放進(jìn)去，直到遍歷到原字符串首部，這樣就將空格都替換好了，而且每個(gè)字符也都只移動了一次就到了自己應(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);  //要被替換的字符串長度
    size_t src_len = strlen(src);  //要替換的字符串長度

    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);  //要替換的字符串開始拷貝的起始位置
            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í)我想過如果將字符串的存儲空間設(shè)定為動態(tài)增容的，這樣既不會有空間不夠用的情況也不會有一次性把空間給大了浪費(fèi)的問題，但是后來一開始試著實(shí)現(xiàn)就發(fā)現(xiàn)這樣根本不行，因?yàn)樽址鞘謩虞斎氲模?dāng)輸入的時(shí)候很有可能就已經(jīng)超過了開辟的大存儲空間的范圍，更別說后面的檢查容量啊增容啊什么的。

《完》

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

標(biāo)題名稱：將一個(gè)字符串中的空格替換為指定的內(nèi)容——4-創(chuàng)新互聯(lián)
轉(zhuǎn)載來于：http://www.chinadenli.net/article32/dcsopc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、小程序開發(fā)、關(guān)鍵詞優(yōu)化、網(wǎng)頁設(shè)計(jì)公司、云服務(wù)器、企業(yè)網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(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)