題目：Write a method to replace all spaces in a string with ‘%20’.You may assume that the string has sufficient space at the end of the string to hold the additional characters,and that you are given the “true” length of the string.(Note:if implementing in Java,please use a character array so that you can perform this operation in place.)
EXAMPLE
Input: “Mr John Smith ”
Output:”Mr%20John%Smith”
寫一個方法用’%20’替換字串中的所有空格。你需要確保字串有足夠的空間來儲存額外的字元，你被給與字串的真實長度。（注意：如果用Java實現，請使用character array這樣你可以執行這個操作。）

解題思路

首先按照題目意思是將空格替換為’%20’，但按照題目給的示例字串末尾的空格並沒有轉換成’%20’。我們這裡還是按照將==所有==空格都轉換成’%20’來處理。

在字串處理中有個通用的方法是從字串的末尾開始往回處理，我們這裡就使用這個方法。

步驟：
- 獲取字串有效長度以及字元陣列的總大小
- 計算字串中空格的數目
- 計算替換空格後字串的總長度並與字元陣列大小比較。若超出字元陣列大小則報錯
- 從字串末尾開始將字元搬移到新的位置，若遇空格則替換為’%20’

程式碼實現

演算法程式碼與測試程式如下：

#include <stdio.h>
#include <string.h>
 



int replaceSpace(char *str, int totalLen)
{
    int newStrLen = 0;
    int originStrLen = 0;
    int spaceCount = 0;
    int i;

    originStrLen = strlen(str);

    for (i = 0; i < originStrLen; i++)
    {
        if (str[i] == ' ')
        {
            spaceCount++;
        }
    }

    newStrLen = originStrLen + spaceCount * 2
 
;

    if (newStrLen + 1 > totalLen)
        return -1;
    str[newStrLen] = '\0';
    for (i = originStrLen - 1; i > 0; i--)
    {
        if (str[i] == ' ')
        {
            str[newStrLen - 1] = '0';
            str[newStrLen - 2] = '2';
            str[newStrLen - 3] = '%';
            newStrLen = newStrLen - 3;
        }
        else
        {
            str[newStrLen - 1] = str[i];
            newStrLen = newStrLen - 1;
        }
    }
    return 0;
}

#define BUFLENS  50
int main(void)
{
    char buf[BUFLENS] = "Mr John Smith   ";

    printf("%s\n", buf);

    replaceSpace(buf, BUFLENS);

    printf("%s\n", buf);

    getchar();
    return 0;
}

執行結果