剑指offer--替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

/*
1.字符串为空，返回。
2.先遍历一遍字符串，统计出源字符串长度和空格个数，算出替换后新字符串长度。
3.从字符串后面开始复制。两个下标值，indexoforiginal原字符串下标值，indexofnew新字符串下标值。
4.碰到空格之后，indexoforiginal原字符串下标值前移一格，新字符串插入字符，同时indexofnew新字符串下标前移
5.indexoforiginal原字符串下标值，indexofnew新字符串下标值相等时，所有空格替换完毕。
*/
class Solution {
public:
    void replaceSpace(char* str, int length) //length为字符串str的总容量
    {
        if (str == nullptr || length <= 0) //字符串为空或者长度为空
            return;
        int originallength = 0;    //为字符串str的长度
        int numberofbank = 0;    //遍历时记录字符串中空格个数
        int i=0;    //遍历增量
        while (str[i] != '\0')    //遍历字符串
        {
            ++originallength;
            if (str[i] == ' ')
                ++numberofbank;
            ++i;
        }
        int newlength = originallength + numberofbank * 2; //替换空格后的字符串长度
        if (newlength > length)    //长度不够时返回
            return;
        int indexoforiginal = originallength;    //原字符串末尾的下标
        int indexofnew = newlength;    //新字符串末尾下标
        while (indexoforiginal >= 0 && indexofnew > indexoforiginal) //从后向前遍历（源字符串下表大于等于0且新字符串下标比源字符串下标大）
        {
            if (str[indexoforiginal] == ' ') //源字符串遇到空格时
            {
                str[indexofnew--] = '0';
                str[indexofnew--] = '2';
                str[indexofnew--] = '%';
            }
            else
            {
                str[indexofnew--] = str[indexoforiginal]; //源字符串向新字符串复制
            }
            --indexoforiginal;
        }
    }
};