剑指Offer打卡05.替换空格

Posted 2021-12-06 余光、

剑指Offer-05.替换空格

JavaScript剑指Offer题解

🚀包含数组、对象、链表、堆栈、树等经典题型
☕️每天一道，轻松不累
💬详细的题目解析，收藏方便阅读

在线阅读地址

在线阅读地址

题目描述

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

题解一：数组方法

复杂度

• O(n)

思路：

• 将字符串拆分，替换，再合并

var replaceSpace = function (s) {
    return s.split('').map(v => v === ' ' ? '%20' : v).join('')
};

题解二：正则

var replaceSpace = function (s) {
    return s.replace(/\\s/g, '%20')
};

写在最后

本篇是剑指Offer的第三题，俗话说好的合理的数据结构+算法才是写好代码的关键，不妨跟我一起来吧～

热门开源项目，期待star鼓励！

• 前端进阶指南
• 高频经典手撕代码实现
• 剑指Offer题解

---