剑指offer 替换空格

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

解析：这是我第二遍做，看了以前提交的，就是抓住一个漏洞，看了剑指offer才知道这个题目的真正含义
在网络编程中，如果URL参数中含有特殊字符，如空格，‘#’等，则可能导致服务器端无法获取正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在‘%’后面跟上ASCII码的两位十六进制的表示。比如空格的ASCII码为32，则十六进制为0x20

解析：如果从前往后的话我们不知道要移动多少次字符，所以我们可以从后往前，先遍历一遍数组，知道有多少空格，然后我们就可以知道最后转换以后的长度为 new_length = original_length + blank_space*2

那么看一幅图

最开始p2,p1不在一起，然后从后往前遍历，如果不是空格，那么直接复制到p2的位置，然后p2–，p1–，如果碰到空格的话，那么p2向前移动3格，然后将%20赋值进去。最后结束条件是p1==p2

代码：

#include<iostream>
using namespace std;

//length为字符串数组的总容量
void replaceSpace(char *str,int length)
{
    if(str==NULL||length<=0) return;
    int p1,p2;
    int i = 0;
    int blank_space = 0;
    int original_length = 0;
    while(str[i]!='\0')
    {
        ++original_length;
        if(str[i]==' ')  blank_space++;
        i++;
    }
    int new_length = original_length + blank_space*2;
    if(new_length>length)  return;
    p1 = original_length-1;
    p2 = new_length-1;
    while(p1!=p2)
    {
        if(str[p1]!=' ')
        {
            str[p2] = str[p1];
            p2--,p1--;
        }
        else
        {
            str[p2--] = '0';
            str[p2--] = '2';
            str[p2--] = '%';
            p1--;
        }
    }
    str[new_length] = '\0';
}

int main()
{
    char str[] = " helloworld";
    replaceSpace(str,100);
    cout<<str<<endl;
    return 0;
}