javascript解力扣题 01.03. URL化

面试题 01.03. URL化

题目描述

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

 

示例 1：

输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"
示例 2：

输入："               ", 5
输出："%20%20%20%20%20"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-url-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法

/**
 * @param {string} S
 * @param {number} length
 * @return {string}
 */
var replaceSpaces = function(S, length) {
    
    
    // 解法1：先去掉结尾多余空格，再转换成数组，
    // 利用splice增加%20的同时去掉一个空格
    // 通过280 ms	99.5 MB
    S = S.substr(0, length);
    let array = S.split('');
    for (let i in array) {
    
    
        if (array[i] === ' ') {
    
    
            array.splice(i, 1, "%20");
            // 或者
            // array[i] = '%20';
        }
    }
    return array.join('');
    
    // 解法2：自带apiencodeURI，可以将特殊字符转换成对应替代符号，不会转换合法字符
    // 执行用时：76 ms, 在所有 JavaScript 提交中击败了99.35% 的用户
    return encodeURI(S.substr(0,length));

    // 解法3：通过空格split成数组，再用‘%20’连接（join）起来
    // 执行用时：76 ms, 在所有 JavaScript 提交中击败了99.35%的用户
    return S.substr(0, length).split(' ').join('%20');

    // 解法4：正则表达式'/\s/g',其中'\s'表示空格，'g'表示全局匹配，匹配所有符合条件的
    // 执行用时：132 ms, 在所有 JavaScript 提交中击败了53.24%的用户
    return S.substr(0, length).replace(/\s/g, '%20');
};