[剑指offer-1510]替换空格

题目描述：

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

输入：

每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。

输出：

对应每个测试案例，出经过处理后的字符串。

样例输入：

We Are Happy

样例输出：

We%20Are%20Happy

代码实现

void replaceBlank(char* str , int length){
    if(str == NULL ||  length <=0)
        return;
    int originLength = 0;
    int numberOfBlank = 0; //空格数量
    int i = 0 ;
    while(str[i] != '\0'){
        ++originLength;
        if(str[i] == ' '){
            ++numberOfBlank;
        }
        ++i;
    }
    int newLength = originLength + 2*numberOfBlank;
    int p1 = originLength; //p1指向原字符串的结尾 ('\0处')
    int p2 = newLength; //p2指向替换后字符串的结尾
    while( p1 >=0 && p2 > p1){
        if( str[p1] != ' '){
            str[p2--] = str[p1]; //将P1处的字符复制到P2处 P2前移
        }else{
            str[p2--] = '0';
            str[p2--] = '2';
            str[p2--] = '%';
        }
        --p1;
    }
    }