剑指offer面试题 04

//剑指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);

}