5. 替换空格(剑指 Offer 题解Java版)

5. 替换空格

题目链接

牛客网

题目描述

将一个字符串中的空格替换成 “%20”。

Input:
"A B"

Output:
"A%20B"

解题思路

① 在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），所以当遍历到一个空格时，需要在尾部填充两个任意字符。

② 令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。

③ 当 P2 遇到 P1 时（P2 <= P1），或者遍历结束（P1 < 0），退出。

package 替换空格;/*
作者     :XiangLin
创建时间 :19/02/2020 12:59
文件     :ReplaceSpace.java
IDE      :IntelliJ IDEA
*/

public class ReplaceSpace {
    public String replaceSpace(StringBuffer str){
        int p1 = str.length() - 1;
        for(int i = 0; i <= p1 ;i++){
            if(str.charAt(i) == ' ')//遍历到一个空格的时候，在尾部填充两个任意字符
                str.append("  ");
        }
        int p2 = str.length() - 1;
        while (p1 > 0 && p2 > p1){//当p2遇到p1时（p2 <= p1）,或者遍历结束(p1 < 0) 退出
            char c = str.charAt(p1--);//p1从后往前遍历
            if(c == ' '){ //遇到空格p2从前往后依次填充 0 2 %
                str.setCharAt(p2--,'0');
                str.setCharAt(p2--,'2');
                str.setCharAt(p2--,'%');
            }
            else {
                str.setCharAt(p2--,c);//不是空格填充上p1字符指向的值
            }
        }
        return str.toString();
    }

    public static void main(String[] args) {
        ReplaceSpace rS = new ReplaceSpace();
        StringBuffer sb = new StringBuffer();
        sb.append("A B C");
        String s = rS.replaceSpace(sb);
        System.out.println(s);
    }
}

输出：
A%20B%20C
 

String、StringBuffer与StringBuilder之间区别

String	StringBuffer	StringBuilder
String的值是不可变的，这就导致每次对String的操作都会生成新的String对象，不仅效率低下，而且浪费大量优先的内存空间	StringBuffer是可变类，和线程安全的字符串操作类，任何对它指向的字符串的操作都不会产生新的对象。每个StringBuffer对象都有一定的缓冲区容量，当字符串大小没有超过容量时，不会分配新的容量，当字符串大小超过容量时，会自动增加容量	可变类，速度更快
不可变	可变	可变
	线程安全	线程不安全
	多线程操作字符串	单线程操作字符串

We need to simplify our lives in order to reduce our stress levels.
为了降低压力水平，我们需要简化生活。

XiangLin
2020年2月19日于重庆城口
好好学习，天天向上,终有所获