[google面试CTCI] 1-5.替换字符串中特定字符

		【字符串与数组】
 
Q：Write a method to replace all spaces in a string with ‘%20’
 
题目：写一个算法将一个字符串中的空格替换成%20
 
解答：
 
很直观的解法，首先统计出字符串中空格个数，然后分配新的内存空间，依次从头到尾复制原字符串到新字符串中，遇到空格，则复制%20这三个字符。还有没有其他更好点的方法呢？？
 
char* replace(char* str){
int len=strlen(str);
int spaceNum=0;
int i;
for(i=0;i<len;++i){
if(str[i]==' ')
++spaceNum;
}
char* newStr=malloc((len+2*spaceNum+1)*sizeof(char));
int index=0;
for(i=0;i<len;++i){
if(str[i]==' '){
newStr[index++]='%';
newStr[index++]='2';
newStr[index++]='0';
}
else
newStr[index++]=str[i];
}
newStr[index]='\0';
return newStr;
}
						
		
	

补充：综合编程 , 其他综合 ,

上一个：[google面试CTCI] 1-6.图像旋转问题
下一个：[google面试CTCI] 1-4.判断两个字符串是否由相同字符组成