剑指offer_牛客网_替换空格

题目：

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

思路：

1.看到这里的length是前面第一个参数，也就是那个字符数组的长度
2.计算str的长度；
3.计算str中的空格的数量，每多一个空格，新的字符串长度就要加2，计算得到新字符串长度
4.如果新字符串长度大于length则直接return，如果没大于的话就从后往前插入字符串即可。从后往前的好处是，你每次只需要做对应位置的字符的赋值即可，而从前往后的话，如果插入空格的时候，后面的所有的值都要往后移动两个位置，所以相对比较麻烦。

class Solution 
{
public:
	void replaceSpace(char* str, int length) 
    {
        if (strlen(str) == 0)
        {
            return;
        }
        int oldlen = strlen(str);
        int blank_count = 0;
        for (int i = 0; i < oldlen; i++)
        {
            if (str[i] == ' ')
            {
                blank_count++;
            }
        }
        int newlen = oldlen + 2*blank_count;
        if (newlen < length)
        {
            str[newlen] = '\0';
            int idx = newlen - 1;
            for (int i = oldlen - 1; i >= 0; i--)
            {
                if (str[i] == ' ')
                {    
                    str[idx--] = '0';
                    str[idx--] = '2';
                    str[idx--] = '%';
                }
                else
                {
                    str[idx--] = str[i];
                }
            }
        }
        return;
    }
};