JavaScript常见初级算法总结-ES5

Profile Lookup

函数将会检查通讯录中是否存在一个与传入的 firstName 相同的联系人。如果存在,那么还需要检查对应的联系人中是否存在 prop属性。

function lookUp(firstName, prop,contacts){
var temp = contacts.filter(function(item){
    return item.firstName == firstName;
  });
  if(temp.length){
      return temp[0][prop] ? temp[0][prop] : 'No such property';
  }
  return 'No such contact';
}

Generate Random Whole Numbers with JavaScript

随机生成一个1到10 的数字

function myFunction() {
  return Math.floor(Math.random() * 10);
}

随机生成myMin到myMax的随机整数

function randomRange(myMin, myMax) {

  return Math.floor(Math.random() * (myMax - myMin + 1)) + myMin; // 请修改这一行

}

Regular expressions

  • 用全局、忽略大小写的模式选取字符串 testString中所有的单词 and: /and/gi
  • 用 \d 选择器来选取字符串中的所有数字: /\d+/g
  • 用 \s 选取句子中的所有空白字符: /\s+/g
  • 用 /\S/g 来匹配字符串testString中的所有非空白字符: /\S/g

Reverse a String

翻转字符串

function reverseString(str) {
  return str.split('').reverse().join('');
}
reverseString("hello");

Factorialize a Number

计算一个整数的阶乘
方法一

function factorialize(num) {
  var newArr = [];
  if(num === 0){
    return 1;
  }else{
    for(var i=1;i <= num;i++){
      newArr.push(i);
    }
    return newArr.reduce(function(prv,next){
      return prv*next;
    });
  }
}

方法二

function factorialize(num){
  if(num > 0){
    return (num * factorialize(num - 1));
  }else{
    return 1;
  }
}

方法三

// 此方法严格模式无法使用
function factorialize(num){
  if (num > 0){
    return (num * arguments.callee(num - 1));
  }else{
    return 1;
  }
}

Check for Palindromes

检查回文字符串

function palindrome(str) {
    var strTest = str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"");
    return strTest.toLowerCase() === strTest.toLowerCase().split('').reverse().join("")
}

Find the Longest Word in a String

找出最长单词,在句子中找出最长的单词,并返回它的长度。
方法一

function findLongestWord(str) {
   return str.split(" ").reduce(function (prev,next) {
        return next.length > prev.length ? next:prev;
    }).length;
}

方法二

function findLongestWord(str) {
   return str.split(" ").sort(function (a,b) {
        return b.length - a.length;
    })[0].length;
}

Title Case a Sentence

句中单词首字母大写,确保字符串的每个单词首字母都大写,其余部分小写。
方法一

function titleCase(str) {
    var resStr = str.toLowerCase().split(" ");
    for(var i=0; i<resStr.length; i++){
        resStr[i] = resStr[i][0].toUpperCase() + resStr[i].substring(1,resStr[i].length);
    }
    return resStr.join(" ");
}

方法二

function titleCase(str) {
    return str.toLowerCase().split(" ").map(function (item) {
        return item[0].toString().toUpperCase() + item.slice(1);
    }).join(" ");
}

Return Largest Numbers in Arrays

找出多个数组中的最大数
方法一

function largestOfFour(arr) {
  var res = [];
  arr.forEach(function(item){
    res.push(item.reduce(function(prev,next){
      return next>prev ? next:prev;
    }));
  });
  return res;
}

方法二

function largestOfFour(arr) {
  var res = [];
  arr.forEach(function(item){
    res.push(Math.max.apply(Math,item));
  });
  return res;
}

Confirm the Ending

检查字符串结尾,判断一个字符串(str)是否以指定的字符串(target)结尾。
方法一

function confirmEnding(str, target) {
  var resStr = str.replace(/\s+/g,"");
  return resStr.substr(resStr.length - target.length, resStr.length) === target;
}

方法二

function confirmEnding(str, target) {
  var resStr = str.replace(/\s+/g,"");
  return resStr.substr(-target.length) === target;
}

Repeat a string repeat a string

重复一个指定的字符串 num次,如果num是一个负数则返回一个空字符串。

function repeat(str, num) {
  var resStr = "";
  for(i = 1; i<=num; i++){
      resStr+=str;
  }
  return resStr;
}

Truncate a string

截断字符串,如果字符串的长度比指定的参数num长,则把多余的部分用...来表示。

function truncate(str, num) {
  var resStr = '';
    if(num <= 3){
      resStr = str.slice(0,num) + "...";
    }else {
      resStr = num < str.length ? str.slice(0,num-3) + "...":str;
    }
  return resStr;
}

Chunky Monkey

猴子吃香蕉, 分割数组,把一个数组arr按照指定的数组大小size分割成若干个数组块。

function chunk(arr, size) {
    var resArr = [];
    for(var i=0; i<arr.length; i=i+size){
        resArr.push(arr.slice(i,i+size));
    }
    return resArr;
}

Slasher Flick

截断数组,返回一个数组被截断n个元素后还剩余的元素,截断从索引0开始。

function slasher(arr, howMany) {
  return arr.slice(howMany);
}

Mutations

比较字符串,如果数组第一个字符串元素包含了第二个字符串元素的所有字符,函数返回true。

function mutation(arr) {
    var a = arr[1].split("").every(function (item) {
        return arr[0].toLowerCase().indexOf(item.toLowerCase()) !== -1;
    });
}

Falsy Bouncer

过滤数组假值,删除数组中的所有假值。在JavaScript中,假值有false、null、0、""、undefined 和 NaN。

function bouncer(arr) {
  return arr.filter(function(item){
    return item;
  });
}

Seek and Destroy

摧毁数组,实现一个摧毁(destroyer)函数,第一个参数是待摧毁的数组,其余的参数是待摧毁的值。

function destroyer(arr) {
    var arg = [];
    for(var i = 0; i < arguments.length; i++){
        arg.push(arguments[i]);
    }
    return arr.filter(function (item) {
        return arg.indexOf(item) < 0;
    });
}

Where do I belong

数组排序并找出元素索引,先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引。

function where(arr, num) {
    return arr.concat(num).sort(function (a,b) {
       return a - b;
    }).indexOf(num);
}

Caesars Cipher

凯撒密码,移位密码也就是密码中的字母会按照指定的数量来做移位。

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

推荐阅读更多精彩内容