牛客 替换空格

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

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	StringBuffer str1=new StringBuffer();
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)!=' '){
                str1.append(str.charAt(i));
            }else{
                str1.append("%20");
            }
        }
        return str1.toString();
    }
}

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	int count=0;
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' '){
                count++;
            }
        }
        int newLong=str.length()+count*2;
        int old_end=str.length()-1;
        int new_end=newLong-1;
        str.setLength(newLong);//重新设置字符串长度，防止越界
        
        while(old_end>=0&&new_end>=0){
            if(str.charAt(old_end)==' '){
                str.setCharAt(new_end--,'0');
                str.setCharAt(new_end--,'2');
                str.setCharAt(new_end--,'%');
                old_end--;
            }else{
                str.setCharAt(new_end--,str.charAt(old_end--));
            }
        }
        return str.toString();
    }
}