替换空格_把字符串里面的空格替换成%20

#include<iostream>
#include<iomanip>
#include<list>
#include<cmath>
#include<vector>
#include<assert.h>
#include"Test.h"


void replace(char *s)  // 先计算空格总数，然后从后面开始替换，可以计算出空格后面字符的偏移量
{
    assert(s!=NULL);
    int len =strlen(s);
    int i,j;
    int x;
    for(i=0,x=0;i<len;i++) // 统计空格总数
    {
        if(s[i]==' ')
            x++;               
    }
    int spaceCount=0;
     j=len;
    for(i=len-1;i>=0;i--)
    {
        if(s[i]==' ')
        {
            spaceCount++;
            int shift=(x-spaceCount+1)*2;       // 计算偏移量
            memcpy(&s[i+1+shift],&s[i+1],j-i-1);// 要移动的位置实际是(i,j)下标之间的位置。
            memcpy(&s[i+shift-2],"%20",3); 
            j=i;                     // 
        }
    }
}
void Test()
{
    char s[100]="  We are  hap py ";
    replace(s);
    cout<<s<<endl;
}
void main()
{ 
    Test();
    system("pause");
}