将一个字符串中的空格替换成“%20”

题目描述：

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

方法一：不在原来字符串上修改

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

方法二：在原来字符串上修改

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str == null) return null;
        int right, left, blank = 0;
         for(int i = 0; i < str.length(); i++){
             if(str.charAt(i) == ' ')
                 blank++;
         }
        right = str.length() + blank * 2 - 1;
        left = str.length() - 1;
        str.setLength(right + 1);
        while(left >= 0 && left < right){
            if(str.charAt(left) == ' '){
                str.setCharAt(right--, '0');
                str.setCharAt(right--, '2');
                str.setCharAt(right--, '%');
            }
            else{
                str.setCharAt(right--,str.charAt(left));
            }
            left--;
        }
        return str.toString();
    }
}