替换空格

题目描述：

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

解题思路：

　　使用额外的空间存储结果即可。判断一下为空或者没有空格的情况即可。

代码：

class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str == NULL)
            return;
        int spaceNum = 0;
        for(int i = 0; i < length; i++)
        {
            if(str[i] == ' ')
                spaceNum++;
        }
        if(spaceNum == 0)
            return;
        char *t = new char[length + spaceNum * 3];
        int p = 0;
        for(int i = 0; i < length; i++)
        {
            if(str[i] == ' ')
            {
                t[p++] = '%';
                t[p++] = '2';
                t[p++] = '0';
            }
            else
                t[p++] = str[i];
        }
        t[p] = '\0';
        strcpy(str,t);
    }
};