剑指offer-2.替换空格

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

思路：定义一个临时串作为中介，当遇到空格是，把“%20”加入到新串，否则把老串的内容付给新串，最后把新串的内容再重新付给老串。

class Solution {
public:
	void replaceSpace(char *str,int length) 
    {
        string s, sc = "%20";
        for (int i = 0; i < length; i++)
        {
            if (str[i] == ' ') //如果是空格
            {
                s += sc;       //进行替换空格
            }
            else
            {
                s += str[i];   //进行老串的复制
            }
        }
        length = s.size();    //对新串进行重新取其大小,对其进行遍历，逐个附回给老串
        for (int i = 0; i < length; i++)
        {
            str[i] = s[i];
        }
       

	}
};