替换空格

请实现一个函数，把字符串中的每个空格替换成"%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(); } }