替换字符串

问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！

问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。

      从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下

      从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。

public String replaceSpace(StringBuffer str) {
        int spacenum=0;
        for(int i=0;i<str.length();i++) {
            if(str.charAt(i)==' ') spacenum++;
        }
        int newLength=str.length()+spacenum*2;
        int i = newLength-1;
        int j = str.length()-1;
        str.setLength(newLength);
        for(;j>=0;j--) {if(str.charAt(j)==' ') {
                str.setCharAt(i--, '0');
                str.setCharAt(i--, '2');
                str.setCharAt(i--, '%');
            }
            else
                str.setCharAt(i--, str.charAt(j));
        }
        return str.toString();
}

主要思想就是预先预测空间，从尾到头移动，防止频繁移动