js剑指 Offer 05. 替换空格

tscn1

于 2021-03-16 22:22:22 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： js 字符串

本文链接：https://blog.youkuaiyun.com/tscn1/article/details/114902198

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为%20的方法。提供了四种不同的实现方式，包括使用正则表达式的replace方法、利用split与join方法、使用replaceAll方法以及一种原地替换的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

使用replace正则匹配

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

使用split和数组的join方法

var replaceSpace = function(s) {
    return s.split(' ').join('%20');
};

replaceAll方法

var replaceSpace = function(s) {
    return s.replaceAll(' ', '%20')
};

原地替换

**
 * @param {string} s
 * @return {string}
 */
var replaceSpace = function(s) {
    if(s.length === 0){
        return "";
    }
    let spaceNum = 0;
    for(let i = 0 ; i < s.length; i++){
        if(s[i] === ' '){
            spaceNum++;
        }
    }
    // 将字符串转为数组
    const sArr = s.split('');
    // 扩充数组长度 长度不够时会自动增加
    let newTempLength = s.length + 2 * spaceNum;

    for(let i = sArr.length-1 , j = newTempLength-1; i >= 0; i--,j--){
        if(sArr[i] != ' '){
            sArr[j] = sArr[i];
           
        } else {
             sArr[j] = '0';
            sArr[j-1] = '2';
            sArr[j-2] = '%';
            j = j - 2;
        }
    }
    // 将数组变为字符串
    return sArr.join('');

};