空格替换

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

函数接口：void replaceSpace(char *str,int length)

解题方法：其实这个题如果可以重新开辟空间的话非常好做，直接遍历原字符串。然后赋值到新空间中，遇见空格就替换为字符‘2’‘0’，‘%’，这里就不多说了。根据题意和给出接口，可以得出是在原空间上进行改造替换任务。这里直接说解法了，既然在原空间上改造，意味着这块空间足够大，可以容下改造后的字符串的大小，

所以步骤
1.我们遍历原字符串，统计空格数和字符串的大小
2.分别让两个指针pstr1和pstr2,一个指向原字符串的’\0’，一个指向替换后的空间的末尾初（注意这里指的是同一块空间的不同地方而已）
3.pstr1和pstr2同时从后往前走，将pstr1指向的字符挪到pstr2指向的地方，遇见空格了给pstr2赋值成’%”0”2’(因为是从后往前遍历)，直到把字符串遍历完整个替换过程就结束了！

下面给出算法代码

    void replaceSpace(char *str, int length)
    {
        int blankcount = 0;
        int origcount = 0;
        for (int i = 0; str[i] != '\0'; i++)
        {
            if (' ' == str[i])
            {
                ++blankcount;
            }
            ++origcount;
        }

        char *pstr1 = str + origcount;
        char *pstr2 = str + (origcount + blankcount * 2);
        for (int i = 0; i < length;i++)
        {
            if (' ' == *pstr1)
            {
                *pstr2-- = '%';
                *pstr2-- = '0';
                *pstr2-- = '2';
            }
            else
            {
                *pstr2-- = *pstr1;
            }
            pstr1--;
        }
    }
};

下面给出完整的代码和测试结果：

#include<iostream>
using namespace std;
class Solution 
{
public:
    void replaceSpace(char *str, int length)
    {
        int blankcount = 0;
        int origcount = 0;
        for (int i = 0; str[i] != '\0'; i++)
        {
            if (' ' == str[i])
            {
                ++blankcount;//空格数
            }
            ++origcount;//字符串长度
        }

        char *pstr1 = str + origcount;//指向字符串的结尾
        char *pstr2 = str + (origcount + blankcount * 2);//指向替换后空间大小的结尾
           //因为原来已经有了一个空格所以这里计算的时候就*2
        for (int i = 0; i < length;i++)
        {
            if (' ' == *pstr1)
            {
                *pstr2-- = '%';
                *pstr2-- = '0';
                *pstr2-- = '2';
            }
            else
            {
                *pstr2-- = *pstr1;
            }
            pstr1--;
        }
    }
};
int main()
{
    char p[20] = "We Are Happy";
    Solution s;
    cout << "替换前的字符串:"<<p<<endl;
    s.replaceSpace(p, strlen(p) + 1);
    cout <<"替换后的字符串:" <<p << endl;
    system("pause");
    return 0;
}