將一個字符串中的空格替換為指定的內容——4

    實現一個函數，將一個字符串中的所有空格替換為"%20"，例如輸入字符串"How beautiful you are!",輸出結果應為"How%20beautiful%20you%20are!"。

    首先，如果另開辟一塊空間并且足夠將全部空格都替換成"%20"，然后一個單詞一個單詞的拷貝過去，當遇到空格時就放進去"%20"，這種低效率的方法肯定是可行的，但很顯然不僅效率不高還浪費存儲空間，因此，要節省空間就要在原來字符串的空間上做改變，前提條件是原字符串所在的空間足以存放將空格全部改為"%20"之后的字符串，因為畢竟"%20"的大小要比一個空格要大；

    然后就可以想到遍歷字符串，當遇到空格時就將剩下的字符都后移strlen("%20")個長度，然后將"%20"放進去，再依次往后遍歷；這樣的方法雖然節省空間，但是效率并不高，因為每遇到一個空格后面的字符就要往后移，因此最后一個字符所移動的次數就是字符串中的空格數，也就是一個字符可能要移動多次才能到達它所應該待的最后的位置；

    因此，可以反過來換一種思路，就是計算出最后一個字符應該待的位置，一次性就把它給移過去，也就是從后往前遍歷，當遇到空格的時候就將字符串"%20"放進去，直到遍歷到原字符串首部，這樣就將空格都替換好了，而且每個字符也都只移動了一次就到了自己應該待的位置；

代碼實現如下：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <assert.h>
using namespace std;

void ReplaceSpace(char*& dst, const char* src)
{
    assert(dst && src);  //判斷參數的有效性
    char* tmp = dst;
    size_t s_count = 0;
    while(*tmp != '\0')  //計算字符串中空格的個數
    {   
        if(*(tmp++) == ' ')
            ++s_count;
    }   

    size_t dst_len = strlen(dst);  //要被替換的字符串長度
    size_t src_len = strlen(src);  //要替換的字符串長度

    char *tail = dst+dst_len;                       //被替換的字符串的尾部最后一個字符'\0'
    char *right_place = tail+s_count*(src_len-1);   //替換后最后一個字符應該待著的位置

    while(tail >= dst)
    {   
        if(*tail != ' ')
        {
            *right_place = *tail;//當字符不為空格時挨個移到替換后的位置
        }
        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;
}

運行程序：

其實我想過如果將字符串的存儲空間設定為動態增容的，這樣既不會有空間不夠用的情況也不會有一次性把空間給大了浪費的問題，但是后來一開始試著實現就發現這樣根本不行，因為字符串是手動輸入的，當輸入的時候很有可能就已經超過了開辟的最大存儲空間的范圍，更別說后面的檢查容量啊增容啊什么的。

《完》