如何替換字符串中的空格

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

題目描述：實(shí)現(xiàn)一個(gè)函數(shù)，把字符串中的每個(gè)空格替換成 “%20”

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

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

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

方法二：

根據(jù)這種思路，代碼應(yīng)該很好寫了：

/*length 為字符數(shù)組string的總?cè)萘?/
void ReplaceBlank(char string[], int length)
{
    if(string == NULL && length <= 0)
        return;

    /*originalLength 為字符串string的實(shí)際長度*/
    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;
    }
}

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