剑指 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%的用户

剑指 Offer 05. 替换空格

上一篇:通过私有协议在Chrome浏览器网页中打开本地程序


下一篇:Mysql The user specified as a definer ('test'@'%') does not exist