问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。 从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下 从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。public class Solution {
public String replaceSpace(StringBuffer str) {
int spacenum=0;//spacenum为计算空格数
for(int i=0;i<str.length();i++){
if(str.charAt(i)==‘ ‘){
spacenum++;
}
}
int indexold=str.length()-1;//indexold为str替换前的下标
int newlength=str.length()+spacenum*2;//计算空格转换成%20后的字符串str长度
int indexnew=newlength-1;//indexnew为str替换后的下标
str.setLength(newlength);//使str的长度扩大到转换成%20之后的长度,防止下标越界
for(;indexold>=0&&indexold<newlength;--indexold){
if(str.charAt(indexold)==‘ ‘){//进行替换（如果是空格）
str.setCharAt(indexnew--,‘0‘);
str.setCharAt(indexnew--,‘2‘);
str.setCharAt(indexnew--,‘%‘);
}else{//进行复制（如果不是空格）,这里的复制其实就是移动单个字符
str.setCharAt(indexnew--,str.charAt(indexold));
}
}
return str.toString();
}
}
原文：http://www.cnblogs.com/GumpYan/p/5874999.html