如何替換字符串中的空格

今天就跟大家聊聊有關如何替換字符串中的空格，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。

題目描述：實現一個函數，把字符串中的每個空格替換成 “%20”

例如： 輸入“We are happy.”  輸出“We%20are%20happy.”

分析：每次遇到空格后，把空格后所有的字符都向后移動兩個位置，于是會多出三個位置，此時將該三個位置替換成字符串“%20”，如下圖：

很顯然，這種方法的時間復雜度為 O(n^2)，因此不適合采用！

方法二：

根據這種思路，代碼應該很好寫了：

/*length 為字符數組string的總容量*/
void ReplaceBlank(char string[], int length)
{
    if(string == NULL && length <= 0)
        return;

    /*originalLength 為字符串string的實際長度*/
    int originalLength = 0;
    int numberOfBlank = 0;
    int i = 0;
    while(string[i] != '\0')
    {
        ++ originalLength;

        if(string[i] == ' ')
            ++ numberOfBlank;

        ++ i;
    }

    /*newLength 為把空格替換成'%20'之后的長度*/
    int newLength = originalLength + numberOfBlank * 2;
    if(newLength > length)
        return;

    int indexOfOriginal = originalLength;
    int indexOfNew = newLength;
    while(indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
    {
        if(string[indexOfOriginal] == ' ')
        {
            string[indexOfNew --] = '0';
            string[indexOfNew --] = '2';
            string[indexOfNew --] = '%';
        }
        else
        {
            string[indexOfNew --] = string[indexOfOriginal];
        }

        -- indexOfOriginal;
    }
}

看完上述內容，你們對如何替換字符串中的空格有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。