LeetCode 剑指Offer 05 替换空格

题目

解题：字符数组

和 LeetCode《程序员面试金典》面试题 01.03. URL化 基本一样，题目给的条件略有不同。下面的写法直接创建了长度为 s 的3倍的字符数组，省去了多遍历一遍 s 确定空格数量的操作。

// javascript
var replaceSpace = function(s) {
    const n = s.length;
    const res = new Array(3 * n);
    let size = 0
    for (let i = 0; i < n; i++) {
        if (s[i] === ' ') {
            res[size++] = '%';
            res[size++] = '2';
            res[size++] = '0';
        } else {
            res[size++] = s[i];
        }
    }
    return res.slice(0, size).join('');
};