字符串替换C++实现

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

思路：给定了字符串，和字符串最大长度，替换空格为“%20”，找出所有空格，计算新的长度，然后用双指针法一个从str的末尾开始，一个从新str的末尾开始，直接在原str上替换即可。

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