【面试题】替换空格

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

 

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

解法：

分配额外的空间，将原字符串拷贝过去，遇到空格则替换，这样的时间复杂度为.

 

public String replaceSpace(String s) {
    StringBuffer sb = new StringBuffer();
    char[] chars = s.toCharArray();
    for (int i=0; i