替换空格

请实现一个函数，把字符串中的每个空格替换成"%20"。

你可以假定输入字符串的长度最大是1000。
注意输出字符串的长度可能大于1000。

样例
输入："We are happy."
输出："We%20are%20happy."

线性扫描

时间复杂度O(n)

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