单行代码算法解答

在实际工作当中,我们常常需要对数据进行处理,比如简单的数组元素相加,字符串的倒序排列等等。如果使用C语言来解答此类问题,我们需要用到一些底层的算法逻辑,使用基础的for循环和if判断等来解决。但是,在JS这门语言中,它本身就给我们提供了很多处理字符串和数组等数据结构的函数方法,这给我们解决此类问题带来了很多便利,下面我就以几个简单的例子来为大家展示如何使用单行代码解答算法

1. 获取最大值和最小值

编写函数highAndLow(), 获取数字组成的字符串中的最大值和最小值,用空格隔开并返回,要求实现以下结果:

highAndLow("1 2 3 4 5"); // "5 1"
highAndLow("1 2 -3 4 5"); // "5 -3"
highAndLow("1 9 3 4 -5"); // "9 -5"

一行代码解答:

let highAndLow = (numbers) => `${Math.max(...numbers.split(' '))} ${Math.min(...numbers.split(' '))}`;

算法解析:

numbers.split(' ') —— 用于将字符串拆分为数组
...numbers.split(' ') —— 【ES6语法】扩展运算符(...),用于将数组展开,展开的每一项作为参数传入Math.max()中
Math.max()Math.min() —— 分别用于求解数组项的最大值和最小值
${} —— 【ES6语法】模板字符串,用于在字符串(用反引号`引用)中写入变量

2. 单词首字母大写

编写函数toJadenCase(), 将英语句子中每个单词首字母改为大写,要求实现以下结果:

var str = "how can mirrors be real if our eyes aren't real";  
console.log(str.toJadenCase());   // "How Can Mirrors Be Real If Our Eyes Aren't Real"

一行代码解答:

String.prototype.toJadenCase = function(){ return this.replace(/(^|\s)[a-z]/g, x => x.toUpperCase()) };

算法解析:

/(^|\s)[a-z]/g —— 正则表达式,其中 ^ 表示字符串起始位置,\s 表示空格,[a-z] 表示单个小写字母,g 表示全局匹配
toUpperCase() —— 用于将字符串转换为大写
replace() —— 用于字符串的替换,更多用法可参见 → 简述test()、match()、replace()和search()的用法

3. 驼峰式命名转换

编写函数toCamelCase(), 实现驼峰式命名转换,要求实现以下结果:

toCamelCase("")   // ""
toCamelCase("the-stealth-warrior")   // "theStealthWarrior"
toCamelCase("The_Stealth_Warrior")   // "TheStealthWarrior"

一行代码解答:

let toCamelCase = str => str.replace(/(\-|_)([a-z]|[A-Z])/g, w => w.toUpperCase().slice(1));

算法解析:

/(-|_)([a-z]|[A-Z])/g —— 正则表达式,其中 \- 表示字符 -(加反斜杠是用来转义,因为短横杠 - 为正则元字符),[a-z] 表示单个小写字母,[A-Z] 表示单个大写写字母,g 表示全局匹配
slice() —— 用于字符串的裁剪,具体用法详见 → JavaScript字符串“三剑客”

4. 句子中最短的单词长度

编写函数findShort(), 获取英文句子中最短单词的长度,要求实现以下结果:

findShort("bitcoin take over the world maybe who knows perhaps")   // 3
findShort("turns out random test cases are easier than writing out basic ones")  // 3

一行代码解答:

let findShort = s => Math.min(...s.split(" ").map(s => s.length));

算法解析:

map() —— 用于遍历处理数组元素,这里是将数组元素全部转换为数组元素字符串长度

5. 求平均数

编写函数getAverage(), 求解数组中所有项的平均数,最终将该平均数向下取整作为函数返回值,要求实现以下结果:

getAverage([2,2,2,2])  // 2
getAverage([1,2,3,4,5,])  // 3
getAverage([1,1,1,1,1,1,1,2])   // 1

一行代码解答:

let getAverage = marks => Math.floor(marks.reduce((prev,cur) => prev + cur) / marks.length);

算法解析:

reduce() —— 用于归并处理数组元素,这里是将所有数组元素相加,具体用法详见 → 浅谈JS中 reduce() 的用法
Math.floor() —— 用于数字向下取整


-- End --

更多有趣算法解答,欢迎关注微信公众号:前端微站

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,311评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,339评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,671评论 0 342
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,252评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,253评论 5 371
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,031评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,340评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,973评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,466评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,937评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,039评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,701评论 4 323
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,254评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,259评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,485评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,497评论 2 354
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,786评论 2 345

推荐阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,212评论 0 4
  • 第2章 基本语法 2.1 概述 基本句法和变量 语句 JavaScript程序的执行单位为行(line),也就是一...
    悟名先生阅读 4,118评论 0 13
  •   引用类型的值(对象)是引用类型的一个实例。   在 ECMAscript 中,引用类型是一种数据结构,用于将数...
    霜天晓阅读 1,036评论 0 1
  • 2018-07-14 孟傑萨霸 2018-07-14 01:24 · 字数 137 · 阅读 22 · 日记本 1...
    孟傑萨霸阅读 46评论 0 0
  • 浅草风铃阅读 258评论 1 2