【剑指offer】替换空格【JavaScript】

最新推荐文章于 2021-03-04 16:20:14 发布

原创最新推荐文章于 2021-03-04 16:20:14 发布 · 176 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

算法同时被 2 个专栏收录

12 篇文章

订阅专栏

数据结构

11 篇文章

订阅专栏

博客围绕将字符串中的空格替换成“%20”展开。给出两种解法，一是使用正则表达式，但最初写法未通过；二是另一种效率不太好的解法，主要用于练习思路。

题目描述：

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

第一种解法：

用正则表达式，

function replaceSpace(str)
{
    return str.replace(/\s/g,"%20")
}

刚开始写return str.replace(/\s*/g,"%20")就一直过不了，不太明白原因

第二种解法，效率也不是太好，但是我主要想练个思路

function replaceSpace(str) {
            if (str == null || str.length < 0) {
                return false
            }
            var len = str.length;
            var s = [];
            for (var i = 0; i < len; i++) {
                if (str[i] == ' ') {
                    s.push('%20')
                } else {
                    s.push(str[i])
                }
            }
            return s.join('')
        }