剑指offer打卡 JZ5替换空格

在牛客网刷的，还是跟leetcode一样非acm模式，由于急着暑期实习题量不固定，八股算法轮刷

打卡内容偏个人笔记，本人水平一般(代码随想录稀里糊涂刷了一遍)，从小白开始分析(甚至会分析语法)，尽量一题多解深入探究(一般ac后看看前三个题解发散下思维)，希望能对你有帮助

JZ5 替换空格

描述

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

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 

数据范围:0≤len(s)≤1000 0≤len(s)≤1000 。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。

分析

乍一看基本做法可以直接用replace完成替换，在Java中先用String作参数new一个StringBuilder，改完后返回该对象.toString()

但StringBuilder中replace方法只能将已知索引区间的字符串替换，对于已知子串内容的情况没法用

于是考虑直接用String的split方法，代码如下

public String replaceSpace(String s) {
    StringBuilder sb = new StringBuilder();
    String[] array = s.split(" ");
    for (int i = 0; i < array.length; i++) {
        sb.append(array[i]);
        if (i != array.length - 1) {
            sb.append("%20");
        }
    }
    return sb.toString();
}

但是提交发现存在字符串为n个空格的情况，对于字符串 " "，使用 split(" ") 方法会返回一个长度为 0 的字符串数组，原因是在这个字符串中只包含连续的空格，没有其他字符，所以无法将其分割成任何非空字符串。因此，结果数组将为空。

所以还是将一个索引视作一个单位，完整扫描一遍字符串，用StringBuilder跟进

public String replaceSpace(String s) {
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < s.length(); i++) {
        char c = s.charAt(i);
        if (c == ' ') {
            sb.append("%20");
        } else {
            sb.append(c);
        }
    }
    return sb.toString();
}

看了题解发现其他都是弄可变长的数据结构来处理，跟StringBuilder大同小异