一、题目描述
请实现一个函数,把字符串 s 中的每个空格替换成”%20”。
示例:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制
0 <= s 的长度 <= 10000
二、题目解析
-
遍历法
对字符串进行遍历,遍历到的字符如果是空格,则结果字符串拼接上
%20
,反之,结果字符串拼接原字符./** * @param {string} s * @return {string} */ var replaceSpace = function(s) { let res = ''; for(let str of s) { if(str === ' ') { res += '%20'; } else { res += str; } } return res; };
- 时间复杂度: O(n)
- 空间复杂度: O(n)
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof