近期CodewarsJS算法总结

前一段时间在codewars上做了一些Javascript的算法,主要是和数组方法和正则表达式有关,写篇博客来记录一下,否则这里面包含的知识真的忘得太快了。。。


## 1. Your order,please.

给定一段顺序错误的字符串,字符串里每个单词都包含一个数字代表着这个单词在句子中正确的位置,返回排序后的字符串。

function order(words){

  return words.split(' ').sort(function(a, b){   

    return a.match(/\d/) - b.match(/\d/); }).join(' ');`sort(function(a,b){ 

      return a - b;})

sort中的比较函数,可以决定在排好序的数组中两个参数的位置。如果要a在前则要返回一个负数(升序排列),反之要返回正数(降序排列)。

## 2.Where my anagrams at?

在数组中找到一个元素,拥有和字符串完全相同的字母。

function anagrams(word, words) { 

  word = word.split('').sort().join(''); 

  return words.filter(function(v) {

    return word == v.split('').sort().join('');});}

`filter()`返回一个满足回调函数的新数组

### 3.Vasya - Clerk

一队人在电影院门口排队买票,他们手上有25,50,100三种纸币,你作为售票员一开始没有钱。写一个函数判断是否你有足够的零钱把票卖给每一个人挺有意思的一道题,要记住你只有三种面值的纸币,所以需要把你收到的25 50 100纸币的个数分别记录。>

function tickets(peopleInLine) {

  var bills = [0, 0, 0];

  for (var i = 0; i < peopleInLine.length; i++) {

    switch (peopleInLine[i]) {

      case 25 : bills[0] ++ break

      case 50 : bills[0]  --  bills[1] ++ break

      case 100 : bills[1] ? bills[1]-- : bills[0] -= 2bills[0] -- break

}

    if (bills[0] < 0) {return 'NO'}}return 'YES'

## 4.Triple trouble

给你两串数字,若满足:第一串中有一个数字出现三次,第二串中那个同样的数字也出现了两次就返回true


 function tripledouble(num1, num2) { 

  for (let i = 0; i < 10; i++) {   

    if (new RegExp(\`${i}{3}\`).test(num1) && new RegExp(\`${i}{2}\`).test(num2)) {     

      return 1;   

    } 

  } 

return 0;

}


RegExp(`${i}{3}`)

RegExp("n{X}") n{X,} 

量词匹配包含 X 个 n 的序列的字符串。es6表达式模板字符串(template string)是增强版的字符串,用反引号(`)标识。它可以当作普通字符串使用,也可以用来定义多行字符串,或者在字符串中嵌入变量(感觉有点像JSP里的EL表达式呢)。test() 方法用于检测一个字符串是否匹配某个模式.如果字符串 string 中含有与 RegExpObject 匹配的文本,则返回 true,否则返回 false。所以这里的语句 `RegExp(\`${i}{3}\`).test(num1)就是在num1这个字符串中看是否有3个i(1-10)~


## 5.Equal Sides Of An Array

找出使数组呈现中心对称的那个元素([1,2,3,4,3,2,1] => 4)中心对称的那个元素左右两边必然相等,利用这个特点就可以了。

 function findEvenIndex(arr){ 

  for(var i=1; ia+b) === arr.slice(i+1).reduce((a, b) =>  a+b)) {

    return i;

    }

  }

return -1;

}

arrayObject.slice(start,end) 方法可从已有的数组中返回选定的元素。`

arr.reduce([callback, initialValue])

reduce() 方法接收一个函数作为累加器(accumulator),数组中的每个值(从左到右)开始缩减,最终为一个值。

参数

callback 执行数组中每个值的函数,包含四个参数:

previousValue //上一次调用回调函数返回的值,或者是提供的初始值(initialValue)

currentValue //数组中当前被处理的元素

currentIndex //当前被处理元素在数组中的索引, 即currentValue的索引.如果有initialValue初始值, 从0开始.如果没有从1开始.

array //调用 reduce 的数组

initialValue //可选参数, 作为第一次调用 callback 的第一个参数。

reduce`为数组中的每一个元素依次执行回调函数,不包括数组中被删除或从未被赋值的元素,接受四个参数:

previousValu //上一次值

currentValue //当前值

currentIndex //当前值的索引

array 数组

### reduce是如何工作的

例如执行下面的代码

[0, 1, 2, 3, 4].reduce(function(previousValue, currentValue, index, array){

  return previousValue + currentValue;

});

   |                      | previousValue  | currentValue | index  |return value|

   | ------              | -----                  | ----                |----        |----

   | first call         | 0                      | 1                   |  1          | 1          |

   | second call    | 1                     | 2                    |  2         | 3          |

   | third  call       | 3                      | 3                   |  3          | 6          |

   | fourth call      | 6                      | 4                   |  4  |        10        |

当有`initialValue`时,previousValue的初始值为`initialValue`,并且index从0开始回调

还可以用箭头函数(es6新增)来写callback

ES6允许用 => 来写函数

var f = v =>v` = `var f = function(v) {return v;};

当参数有多个或者没有时,要用小括号`()`包裹,如果箭头函数的代码块部分多于一条语句,就要使用大括号`{}`将它们括起来,并且使用return语句返回。由于大括号被解释为代码块,所以如果箭头函数直接返回一个对象,必须在对象外面加上括号。

var sum = (num1, num2) => num1 + num2;等于

var sum = function(num1, num2) {

return num1 + num2;

};

返回对象

var getTempItem = id => ({ id: id, name: "Temp" });

总结: 对那些数组方法还有正则的用法太不熟悉了..很多时候第一反应都是用for做循环,大一c留下的坑。ES6以后要从头到尾看一遍,很有用的说。

博客地址:renkosky.github.io 同步更新哦

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

推荐阅读更多精彩内容

  • 1.什么叫做设计模式(基本概念) 在面向对象软件设计过程中,针对问题进行简洁而优雅的一种解决方案 设计模式是在某种...
    Jianshu9527阅读 336评论 0 3
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,719评论 0 33
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,204评论 0 4
  • 博尔赫斯曾说过:我心里一直在暗暗设想,天堂应该是图书馆的模样。 今天去女儿幼儿园参加亲子阅读活动之后,我觉得一辈子...
    c5de959d631b阅读 1,088评论 0 4
  • 果然,直到现在也没有一个人看我的日记哈。我既觉得好,也觉得不好。不好当然在于自己写的东西,任哪个人都想听到别人的评...
    街亭卢旺达阅读 72评论 0 0