參考資料：

標(biāo)準(zhǔn)答案的思想

關(guān)鍵詞：

思路：

得到替換之后的字符串的大小，然后進(jìn)行填值。

注意：

字符串的大小包含字符'\0'

自己的答案：

class Solution {
public:
    void replaceSpace(char *str,int length) {
        
        //str為首元素的地址
        if(str == nullptr)
            return;
        //空格數(shù)量和舊的字符串的長(zhǎng)度
        int spaceNum=0;
        int oldLen =0;
        int i=0;
        while(str[i] != '\0')
        {
            if(str[i] == ' ')
                spaceNum++;
            oldLen++;
            i++;
        }
        
        //如果空格為0，那就維持不變
        if(spaceNum ==0)
            return;
        
        //新的字符串的長(zhǎng)度
        int newLen = oldLen+spaceNum*2;
        
        //在新的字符串里面填數(shù),為什么不會(huì)產(chǎn)生覆蓋問(wèn)題？？
        //we are happy
        //we%20are%20happy
        //從這個(gè)例子可以看出是不會(huì)覆蓋的。
        //oldLen = oldLen-1;//這兩行想不明白為什么要注釋？？？因?yàn)?str[len] == ‘\0’
        //newLen = newLen-1;
        while(oldLen >=0)
        {
            if(str[oldLen]==' ')
            {
                str[newLen--] = '0';
                str[newLen--] = '2';
                str[newLen--] = '%';
            }
            else
                str[newLen--]=str[oldLen];
            oldLen--;
        }
    }
};
//思路：
//字符串的特征是：最后一位為\0.
//length是啥
//步驟1：
//統(tǒng)計(jì)字符串的長(zhǎng)度
//統(tǒng)計(jì)空格的多少
//步驟2：
//得到新的字符串長(zhǎng)度
//在新的字符串里面填數(shù)
//

//只有自己做，才知道會(huì)不會(huì)!!!

標(biāo)準(zhǔn)答案：

class Solution {
public:
    void replaceSpace(char *str,int length) {
        
        //如果是空數(shù)組
        if(str == nullptr)
            return;
        
        int OriginalLength =0;
        int BlankLength = 0;
        int i = 0;
        //統(tǒng)計(jì)字符串長(zhǎng)度和空格次數(shù)
        //長(zhǎng)度是不包含"\0"的
        while(str[i]!= '\0')
        {
            OriginalLength++;
            if(str[i] == ' ')
                BlankLength++;
            i++;
        }
        //新的字符串長(zhǎng)度
        int NewLength = OriginalLength+2*BlankLength;
        
        //關(guān)鍵環(huán)節(jié)
        while(OriginalLength >=0 && NewLength > OriginalLength)
        {         
            //如果遇到空格
            if(str[OriginalLength] ==' ')
            {
                str[NewLength--]='0';
                str[NewLength--]='2';
                str[NewLength--]='%';
            }
            else
            {
               str[NewLength--]=str[OriginalLength]; 
            }
            
            OriginalLength--;
        }
    }
};