用“%20”取代字符串中空格的时间复杂度为O(n)的算法

/*length 为字符串数组string的总容量*/
void ReplaceBlank(char stringp[],int length)
{
if(string==NULL &&length<=0)
return;

/*originalLength 为字符串string的实际长度*/
int originalLength=0;
int numberOfBlank=0;
int i=0;
while(string[i] !='\0')
{
++originalLength;

if(string[i]==' ')
++numberOfBlank;
++i;
}

/*newlength 为把空格替换成%20之后的长度*/
int newLength=originalLength+numberOfBlank*2;
if(newLength >length)
return;

int indexOfOriginal = originalLength;
int indexOfNe = newLength;
while(indexOfOriginal >=0 && indexOfNew >indexOfOriginal)
{
if(string[indexOfOriginal] ==' ')
{
string[indexOfNew --] ='0';
string[indexOfNew --] ='2';
string[indexOfNew --] ='%';
}
else
{
string[indexOfNew --]=string[indexOfOriginal];
}

--indexOfOriginal;
}
}