//剑指offer面试题 04
//实现一个函数,把字符串中每个空格替换为%20.
//主要算法归剑指offer原作者所有
#include <iostream>
using namespace std;
void replaceBlank(char string[],int length){
if(string==NULL||length<=0)
return ;
int orglength=1;
int newlength=0;
int numblank=0;
int i=0;
while(string[i]!='\0')
{
orglength++;
if(string[i]==' ')
{
numblank++;
}
++i;
}
newlength=orglength+2*numblank;
//
if(newlength>length)
return ;
int indexorg=orglength;
int indexnew=newlength;
while(indexnew>indexorg&&indexorg>=0)
{
if(string[indexorg]==' ')
{
string[indexnew--]='0';
string[indexnew--]='2';
string[indexnew--]='%';
}
else
{
string[indexnew--]=string[indexorg];
}
indexorg--;
}
}
int main(){
char string[100];
strcpy(string,"hello my world");
replaceBlank(string,100);
puts(string);
}