5剑指OFFER之替换空格

参考资料：

标准答案的思想

关键词：

思路：

得到替换之后的字符串的大小，然后进行填值。

注意：

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

自己的答案：

class Solution {
public:
    void replaceSpace(char *str,int length) {
        
        //str为首元素的地址
        if(str == nullptr)
            return;
        //空格数量和旧的字符串的长度
        int spaceNum=0;
        int oldLen =0;
        int i=0;
        while(str[i] != '\0')
        {
            if(str[i] == ' ')
                spaceNum++;
            oldLen++;
            i++;
        }
        
        //如果空格为0，那就维持不变
        if(spaceNum ==0)
            return;
        
        //新的字符串的长度
        int newLen = oldLen+spaceNum*2;
        
        //在新的字符串里面填数,为什么不会产生覆盖问题？？
        //we are happy
        //we%20are%20happy
        //从这个例子可以看出是不会覆盖的。
        //oldLen = oldLen-1;//这两行想不明白为什么要注释？？？因为 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：
//统计字符串的长度
//统计空格的多少
//步骤2：
//得到新的字符串长度
//在新的字符串里面填数
//

//只有自己做，才知道会不会!!!

标准答案：

class Solution {
public:
    void replaceSpace(char *str,int length) {
        
        //如果是空数组
        if(str == nullptr)
            return;
        
        int OriginalLength =0;
        int BlankLength = 0;
        int i = 0;
        //统计字符串长度和空格次数
        //长度是不包含"\0"的
        while(str[i]!= '\0')
        {
            OriginalLength++;
            if(str[i] == ' ')
                BlankLength++;
            i++;
        }
        //新的字符串长度
        int NewLength = OriginalLength+2*BlankLength;
        
        //关键环节
        while(OriginalLength >=0 && NewLength > OriginalLength)
        {         
            //如果遇到空格
            if(str[OriginalLength] ==' ')
            {
                str[NewLength--]='0';
                str[NewLength--]='2';
                str[NewLength--]='%';
            }
            else
            {
               str[NewLength--]=str[OriginalLength]; 
            }
            
            OriginalLength--;
        }
    }
};