剑指 Offer 05. 替换空格

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

 

题解：

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        String s = "We are happy.";
        System.out.println(replaceSpace2(s));
    }

    //方法一：直接用String的replaceAll方法替换
    public static String replaceSpace(String s) {
        return s.replaceAll(" ", "%20");
    }
    //方法二：StringBuilder
    public static String replaceSpace1(String s) {
        StringBuilder sb = new StringBuilder();
        for(char ch:s.toCharArray()){
            if(ch==' '){
                sb.append("%20");
            }else{
                sb.append(ch);
            }
        }
        return sb.toString();
    }
    //方法三:字符数组
    public static String replaceSpace2(String s) {
        char[] result = new char[s.length()*3];
        int i=0;
        for(char ch:s.toCharArray()){
            if(ch==' '){
                result[i++]='%';
                result[i++]='2';
                result[i++]='0';
            }else{
                result[i++]=ch;
            }
        }
        return new String(result,0,i);
    }
}

方法一：
执行用时：3 ms, 在所有 Java 提交中击败了16.03%的用户
内存消耗：36.6 MB, 在所有 Java 提交中击败了8.10%的用户

方法二：
执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：36.3 MB, 在所有 Java 提交中击败了60.83%的用户

方法三:
执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：36.3 MB, 在所有 Java 提交中击败了54.57%的用户