# 剑指Offer-04 二维数组中的查找
JavaScript剑指Offer题解
🚀包含数组、对象、链表、堆栈、树等经典题型 ☕️每天一道,轻松不累 💬详细的题目解析,收藏方便阅读
# 在线阅读地址
# 题目描述
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
# 题解一:数组方法
复杂度
- O(m+n)
思路:
- 将字符串拆分,替换,再合并
时间复杂度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的第三题,俗话说好的合理的数据结构+算法才是写好代码的关键,不妨跟我一起来吧~
热门开源项目