java实现字符串替换

/**
 * 请实现一个函数，将一个字符串中的空格替换成“%20”。
 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
 * @author pomay
 *
 */
public class Solution_zifuchuan
{
//方法1，用replace
   public String replaceSpace(StringBuffer str) {
    String str1=str.toString();  
       String str2=str1.replace(" ","%20");  
       return str2;  
           
       }
    /*问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！
    * 问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。    
    * 从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下   
    * 从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。
    */
   //方法2，从后往前替换
   public String replaceSpace2(StringBuffer str) {
    
    int spaceNumber=0;
    for(int i=0;i<str.length();i++){
    if(str.charAt(i)==' ')
    spaceNumber++;
    }
    int indexOfOld=str.length()-1;//替换前下标
    int newLength=str.length()+spaceNumber*2;//替换后字符串长度
    int indexOfNew=newLength-1;//indexold为为把空格替换为%20后的str下标
    str.setLength(newLength);//使str的长度扩大到转换成%20之后的长度,防止下标越界
    while(indexOfOld>=0&&indexOfOld<indexOfNew){
    if(str.charAt(indexOfOld)==' '){
    str.setCharAt(indexOfNew--, '0');
    str.setCharAt(indexOfNew--, '2');
    str.setCharAt(indexOfNew--, '%');
    }else{
    str.setCharAt(indexOfNew--, str.charAt(indexOfOld));
    }
    indexOfOld--;
    }
    return str.toString();
    }
    
   public static void main(String[] args){
   StringBuffer str=new StringBuffer("We Are Happy.");
   Solution_zifuchuan s=new Solution_zifuchuan();
   System.out.println(s.replaceSpace2(str));
    
   }
   }