剑指Offer05.替换空格——%20就是空格

原题链接：剑指 Offer 05. 替换空格

题目描述

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

示例1

输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制

0 <= s 的长度 <= 10000

---

解法一：StringBuilder

利用StringBuilder的可变特性，在后面追加字符串

遍历原字符串，如果不为空格，则追加该字符，如果为空格，则追加“%20”

public String replaceSpace(String s) {
    StringBuilder stringBuilder = new StringBuilder();
    for (int i = 0; i < s.length(); i++) {
        // 三目运算
        stringBuilder.append(s.charAt(i) == ' ' ? "%20" : s.charAt(i));
    }
    return stringBuilder.toString();
}

解法二：借助数组

思想和解法一类似，但此方法时间效率更高

public String replaceSpace(String s) {
    int len = s.length();
    int[] arr = new int[len * 3];
    int index = 0;
    for (int i = 0; i < len; i++) {
        if(s.charAt(i) == ' '){
            arr[index++] = '%';
            arr[index++] = '2';
            arr[index++] = '0';
        }else {
            arr[index++] = s.charAt(i);
        }
    }
    return new String(arr, 0, index);
}