程序员面试金典字符串面试题 01.03 - URL化

Posted 飘飞的心灵

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了程序员面试金典字符串面试题 01.03 - URL化相关的知识,希望对你有一定的参考价值。


一 目录

不折腾的前端,和咸鱼有什么区别

目录
一 目录
二 题目
三 解题思路
四 统计分析
五 解题套路

二 题目

URL化。编写一种方法,将字符串中的空格全部替换为%20。

假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。

(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)

示例1:

输入:"Mr John Smith ", 13
输出:"Mr%20John%20Smith"

示例2:

输入:" ", 5
输出:"%20%20%20%20%20"
提示:

字符串长度在[0, 500000]范围内。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/string-to-url-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/**
 * @param {string} S
 * @param {number} length
 * @return {string}
 */

var replaceSpaces = function(S, length{

};

根据上面的已知函数,小伙伴们可以先尝试破解本题,确定了自己的答案后再看下面代码。

三 解题思路

花费 03分48秒,提出 2 种题解:

  1. 暴力
  2. 正则

02:12 解法 1:暴力

const replaceSpaces = (S, length) => {
  let str = '';
  for (let i = 0; i < length; i++) {
    if (S[i] !== ' ') {
      str += S[i];
    } else {
      str += '%20';
    }
  }
  return str;
};

03:48 解法 2:正则

const replaceSpaces = (S, length) => S.slice(0, length).replace(/\s/g'%20');

一下子想不出来第三种解法了,可能 slice() 可以换成 substr() 等?

四 统计分析

本题不需要统计分析。

五 套路分析

本题暂未发现任何套路,如果有但是 jsliang 后面发现了的话,会在 GitHub 进行补充。

如果小伙伴有更好的思路想法,或者没看懂其中某种解法,欢迎评论留言或者私聊 jsliang~


不折腾的前端,和咸鱼有什么区别!

jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。

浪子神剑 会每天更新面试题,以面试题为驱动来带动大家学习,坚持每天学习与思考,每天进步一点!

jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。


以上是关于程序员面试金典字符串面试题 01.03 - URL化的主要内容,如果未能解决你的问题,请参考以下文章

程序员面试金典面试题 01.03. URL化

面试题 01.03:URL化(C++)

程序员面试金典面试题 01.05. 一次编辑

程序员面试金典面试题 01.05. 一次编辑

程序员面试金典-面试题 01.01. 判定字符是否唯一

程序员面试金典-面试题 01.06. 字符串压缩