【剑指Offer1】替换空格

题目:

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

 

思路:

首先排除s.replace(" ", "%20"),纯纯耍流氓。

就是考虑replace函数的底层实现,由于replace是支持正则表达式的(估计很多人不知道,我也是偶然得知),实际底层实现复杂的多,这里我只需要实现替换空格即可。

String转成char数组后遍历,遇到空格,则将其替换成“%20”,有一个小坑在于,空格占1个char,而需要替换的内容有3个char,所以不能遍历用数组下标替换,只能在空格处将字符串分开,中间加上“%20”。

代码如下:

class Solution {
    public String replaceSpace(String s) {
        for (int i=0; i<s.length(); i++) {
            if (s.charAt(i)==' ') {
                String left = s.substring(0, i);
                String right = s.substring(i + 1);
                s = left + "%20" + right;
            }
        }
        return s;
    }
}

 

虽然简单,但是浪费了很多性能。

就是因为String的特性,String是不可变的,当对String内容更改的时候,String是去常量池里找是否存在该字符串,如果不存在直接创建一个新的放到常量池然后返回。

在我这个代码里,等于每次遇到空格都要new三个String,还要反复访问常量池,特别的浪费。

因此就有了用StringBuilder直接构建代替new操作的想法,代码如下:

class Solution {
    public static final String res="%20";
    public String replaceSpace(String s) {
        StringBuilder builder = new StringBuilder();
        char[] ch = s.toCharArray();
        for(char c: ch){
            if (c == ' ') {
                builder.append(res);
            } else {
                builder.append(c);
            }
        }
        return builder.toString();
    }
}

 

总结:

开发的时候偷懒,就凑合用string习惯了,一做题就体现出效率的差别,以后还是应该注意,经常改变的字符串,应使用StringBuilder

 

posted @ 2022-01-09 01:38  ProbablyTrue  阅读(17)  评论(0编辑  收藏  举报