替换空格

题目：

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路

遍历字符串，遇到空格即替换为%20

java程序

/*
问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！
问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。
      从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下
      从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。
*/
public class Solution {
    public String replaceSpace(StringBuffer str) {
        int spaceNum=0;//计算空格数目
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' ')
                spaceNum++;
        }
        int indexOld=str.length()-1;//替换前str下标
        int newLength=str.length()+spaceNum*2;//计算把空格都替换为%20后的str长度
        int indexNew=newLength-1;//替换后str下标
        str.setLength(newLength);//防止下标越界，将str长度变更为替换后的长度
        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();
    }
}