剑指 Offer 05. 替换空格

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

 

 方法一：效率比较低

class Solution {
    public String replaceSpace(String s) {
       String string = s.replaceAll(" ", "%20");
        return string;
    }
}

  方法二：

class Solution {
    public String replaceSpace(String s) {
        StringBuilder a =new StringBuilder();
        char[] chars = s.toCharArray();
        for(int i=0;i<chars.length;i++){
            if(chars[i]==' '){
                a.append("%20");
            }else{
                a.append(chars[i]);
            }
        }

        return a.toString();
}
}