剑指offer -- 替换空格

leetcode链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

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

示例 1：

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

解题思路：（1）可以使用StringBuilder 来辅助，遍历字符串，若当前字符是空格，则追加%20，若不是空格，则追加对应字符，直到结束。（2）假设字符串中所有字符均是空格，则新字符串是原字符串长度的三倍，使用该数组作为辅助数组，最后输出转换后的字符串。

class Solution {
    public String replaceSpace(String s) {
        int length = s.length();
        char[] res = new char[length*3];
        int j=0;
        for(int i=0;i<length;i++){
            if(s.charAt(i) == ' '){
                res[j] = '%';
                res[j+1] = '2';
                res[j+2] = '0';
                j=j+2;
            }else{
                res[j] = s.charAt(i);
            }
            j++;
        }
        return new String(res,0,j);
    }
}