LeetCode字符串篇【剑指Offer 05.替换空格】

目录

题目：剑指Offer 05.替换空格

正解：

1）比较方便的思路就是用String的replace或replaceAll方法

关于String的replace和replaceAll方法：

2）数组扩容＋双指针 

---

题目：剑指Offer 05.替换空格 

力扣题目链接(opens new window)

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

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

正解：

1）比较方便的思路就是用String的replace或replaceAll方法

经测试本题用replace要比replaceAll快了近3倍

//<---第一种---->
class Solution {
    public String replaceSpace(String s) {
        return s.replace( " ","%20");
    }
}

//<---第二种---->
class Solution {
    public String replaceSpace(String s) {
        return s.replaceAll( " ","%20");
    }
}


//<---第三种---->
class Solution {
    public String replaceSpace(String s) {
        return s.replaceAll( "\s","%20");
    }
}

关于String的replace和replaceAll方法：

replace和replaceAll是JAVA中常用的替换字符的方法,它们的区别是：

1)replace的参数是char和CharSequence，即可以支持字符的替换，也支持字符串的替换(CharSequence即字符串序列的意思,说白了也就是字符串)；

2)replaceAll的参数是regex，即基于规则表达式的替换，比如，可以通过replaceAll("\\d", "*")把一个字符串所有的数字字符都换成星号;

相同点：都是全部替换，即把源字符串中的某一字符或字符串全部换成指定的字符或字符串，如果只想替换第一次出现的，可以使用replaceFirst()，这个方法也是基于规则表达式的替换，但与replaceAll()不同的是，只替换第一次出现的字符串；

另外，如果replaceAll()和replaceFirst()所用的参数据不是基于规则表达式的，则与replace()替换字符串的效果是一样的，即这两者也支持字符串的操作；

还有一点注意:：执行了替换操作后,源字符串的内容是没有发生改变的，所以当我们进行替换时不要忘记将原字符串进行赋值。

2）数组扩容＋双指针 

首先扩充数组到每个空格替换成"%20"之后的大小。

然后从后向前替换空格，也就是双指针法，过程如下：

i指向新长度的末尾，j指向旧长度的末尾。

//使用一个新的对象，复制 str，复制的过程对其判断，是空格则替换，否则直接复制，类似于数组复制
public static String replaceSpace(StringBuffer str) {
        if (str == null) {
            return null;
        }
		//选用 StringBuilder 单线程使用，比较快，选不选都行
        StringBuilder sb = new StringBuilder();
		//使用 sb 逐个复制 str ，碰到空格则替换，否则直接复制
        for (int i = 0; i < str.length(); i++) {
		//str.charAt(i) 为 char 类型，为了比较需要将其转为和 " " 相同的字符串类型
            if (" ".equals(String.valueOf(str.charAt(i)))){
                sb.append("%20");
            } else {
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }