【Cracking the coding interview】Q1.5（替换字符串）

Write a method to replace all spaces in a string with ‘%20’.

写一个函数，把字符串中所有的空格替换为%20 。

下面提供两种方法，一种分配了新的空间，一种在利用了原来的空间。

#include <iostream>
#include <cstring>
using namespace std;

string  replace(string s,char ors,string re){
if(s=="")
return s;
int len=s.length();
int orlen=1;
int relen=re.length();
int count=0;
for(int i=0;i<len;i++)
if(s[i]==ors)
count++;

int afterlen=len+(relen-orlen)*count;

char *after=new char[afterlen];
int p=0;
for(int i=0;i<len;i++){

if(s[i]==ors){
i++;
int j=0;
while(j<relen)
after[p++]=re[j++];

}
after[p++]=s[i];
}
after[p]='\0';
return after;

}

char*  replace2(char *s,char ors,string re){
if(s=="")
return s;
int len=strlen(s);
int orlen=1;
int relen=re.length();
int count=0;
for(int i=0;i<len;i++)
if(s[i]==ors)
count++;

int afterlen=len+(relen-orlen)*count;

//没有分配新的空间
s[afterlen]='\0';
int p=afterlen-1;
for(int i=len-1;i>=0;i--){

if(s[i]==ors){
i--;
int j=relen-1;
while(j>=0)
s[p--]=re[j--];

}
s[p--]=s[i];
}

return s;

}

int main(){
string s="I am a girl.";
char s2[]="I am a girl.";
cout<<"after replace"<<endl<<replace(s,' ',"%20")<<endl;
cout<<"after replace"<<endl<<replace2(s2,' ',"%20");

system("pause");
return 0;
}