空格替换

问题描述：请实现一个函数，将一个字符串中的空格替换成“%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;}