FreeCodeCamp 初級算法

個人筆記，僅作留檔

• Reverse a String

翻轉(zhuǎn)字符串
先把字符串轉(zhuǎn)化成數(shù)組，再借助數(shù)組的reverse方法翻轉(zhuǎn)數(shù)組順序谎脯，最后把數(shù)組轉(zhuǎn)化成字符串枫振。
你的結(jié)果必須得是一個字符串

function reverseString(str) {
  var a=str.split("");
  var b=a.reverse();
  var c=b.join("");
  str=c;
  return str;
}

reverseString("hello");

• Factorialize a Number

計算一個整數(shù)的階乘
如果用字母n來代表一個整數(shù)，階乘代表著所有小于或等于n的整數(shù)的乘積屈雄。
階乘通常簡寫成 n!
例如: 5! = 1 * 2 * 3 * 4 * 5 = 120

function factorialize(num) {
  var a=1;
  for(var i=1;i<num;i++){
    a=a*(i+1);
  }
  num = a;
  return num;
}

factorialize(5);

• Check for Palindromes

檢查回文字符串
如果給定的字符串是回文，返回true官套，反之酒奶，返回false蚁孔。
如果一個字符串忽略標(biāo)點符號、大小寫和空格惋嚎，正著讀和反著讀一模一樣杠氢，那么這個字符串就是palindrome(回文)。
注意你需要去掉字符串多余的標(biāo)點符號和空格另伍，然后把字符串轉(zhuǎn)化成小寫來驗證此字符串是否為回文修然。

function palindrome(str) {
  var a = str.toLowerCase();
  var b = a.replace(/[^0-9a-z]/gi,"");
  var c = b.split("");
  var d = c.reverse();
  var e = d.join("");
  if(b===e){
    return true;
  }else{
    return false;
  }
}

palindrome("nope");

• Find the Longest Word in a String

找出最長單詞
在句子中找出最長的單詞，并返回它的長度质况。
函數(shù)的返回值應(yīng)該是一個數(shù)字愕宋。

function findLongestWord(str) {
  var a = str.split(" ");
  var b = a[0].length;
  for(var i=0;i<a.length;i++){
    if(a[i].length>b){
      b=a[i].length;
    }
  }
  return b;
}

findLongestWord("The quick brown fox jumped over the lazy dog");

• Title Case a Sentence

句中單詞首字母大寫
確保字符串的每個單詞首字母都大寫，其余部分小寫结榄。
像'the'和'of'這樣的連接符同理中贝。

function titleCase(str) {
  var a = str.toLowerCase();
  var b = a.split(" ");
  for(var i=0;i<b.length;i++){
    var c = b[i].split("");
    c[0]=c[0].toUpperCase();
    b[i]=c.join("");
  }
  var d = b.join(" ");
  return d;
}

titleCase("I'm a little tea pot");

• Return Largest Numbers in Arrays

找出多個數(shù)組中的最大數(shù)
右邊大數(shù)組中包含了4個小數(shù)組，分別找到每個小數(shù)組中的最大值臼朗，然后把它們串聯(lián)起來邻寿，形成一個新數(shù)組。
提示：你可以用for循環(huán)來迭代數(shù)組视哑，并通過arr[i]的方式來訪問數(shù)組的每個元素绣否。

function largestOfFour(arr) {
  var e =[];
  for(var i=0;i<arr.length;i++){
    var a =arr[i][0];
    for(var j=0;j<arr[i].length;j++){
      if(arr[i][j]>a){
        a=arr[i][j];
      }
    }
    e.push(a);
  }
  return e;
}

largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

• Confirm the Ending

檢查字符串結(jié)尾
判斷一個字符串(str)是否以指定的字符串(target)結(jié)尾。
如果是挡毅，返回true;如果不是蒜撮，返回false。

function confirmEnding(str, target) {
  var a = str.length-target.length;
  if(target==str.substr(a,target.length)){
    return true;
  }else{
    return false;
  }
}

confirmEnding("Bastian", "n");

• Repeat a string repeat a string

重復(fù)輸出字符串
（重要的事情說3遍）
重復(fù)一個指定的字符串 num次跪呈，如果num是一個負數(shù)則返回一個空字符串段磨。

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

repeat("abc", 3);

• Truncate a string

截斷字符串
（用瑞茲來截斷對面的退路）
如果字符串的長度比指定的參數(shù)num長，則把多余的部分用...來表示耗绿。
切記苹支，插入到字符串尾部的三個點號也會計入字符串的長度。
但是误阻，如果指定的參數(shù)num小于或等于3债蜜，則添加的三個點號不會計入字符串的長度。

function truncate(str, num) {
  var a ="";
  if(str.length>num){
    if(num>3){
      a=str.slice(0,num-3)+"...";
    }else{
      a=str.slice(0,num)+"...";
    }
  }else{
    a=str;
  }
  return a;
}

truncate("A-tisket a-tasket A green and yellow basket", 11);

• Chunky Monkey

猴子吃香蕉, 分割數(shù)組
（猴子吃香蕉可是掰成好幾段來吃哦）
把一個數(shù)組arr按照指定的數(shù)組大小size分割成若干個數(shù)組塊究反。
例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];
chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];

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

chunk(["a", "b", "c", "d"], 2);

• Slasher Flick

截斷數(shù)組
返回一個數(shù)組被截斷n個元素后還剩余的元素寻定，截斷從索引0開始。

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

slasher([1, 2, 3], 0);

• Mutations

比較字符串
（蛤蟆可以吃隊友奴紧，也可以吃對手）
如果數(shù)組第一個字符串元素包含了第二個字符串元素的所有字符特姐，函數(shù)返回true晶丘。
舉例黍氮，["hello", "Hello"]應(yīng)該返回true唐含，因為在忽略大小寫的情況下，第二個字符串的所有字符都可以在第一個字符串找到沫浆。
["hello", "hey"]應(yīng)該返回false捷枯，因為字符串"hello"并不包含字符"y"。
["Alien", "line"]應(yīng)該返回true专执，因為"line"中所有字符都可以在"Alien"找到淮捆。

function mutation(arr) {
  var a=arr[0].toLowerCase();
  var b=arr[1].toLowerCase().split("");
  var c=true;
  for(var i=0;i<b.length;i++){
    if(a.indexOf(b[i])<0){
      c = false;
    }
  }
  return c;
}

mutation(["hello", "hey"]);

• Falsy Bouncer

過濾數(shù)組假值
（真假美猴王）
刪除數(shù)組中的所有假值。
在JavaScript中本股，假值有false攀痊、null、0拄显、""苟径、undefined 和 NaN。

function bouncer(arr) {
  return arr.filter(function(o){
    var a =Boolean(o);
    return a!==false;
  });
  
}

bouncer([7, "ate", "", false, 9]);

• Seek and Destroy

摧毀數(shù)組
金克斯的迫擊炮躬审！
實現(xiàn)一個摧毀(destroyer)函數(shù)棘街，第一個參數(shù)是待摧毀的數(shù)組，其余的參數(shù)是待摧毀的值承边。

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

destroyer([1, 2, 3, 1, 2, 3], 2, 3);

• Where do I belong

數(shù)組排序并找出元素索引
我身在何處遭殉？
先給數(shù)組排序，然后找到指定的值在數(shù)組的位置博助，最后返回位置對應(yīng)的索引险污。
舉例：where([1,2,3,4], 1.5) 應(yīng)該返回 1。因為1.5插入到數(shù)組[1,2,3,4]后變成[1,1.5,2,3,4]富岳，而1.5對應(yīng)的索引值就是1罗心。
同理，where([20,3,5], 19) 應(yīng)該返回 2城瞎。因為數(shù)組會先排序為 [3,5,20]渤闷，19插入到數(shù)組[3,5,20]后變成[3,5,19,20]，而19對應(yīng)的索引值就是2脖镀。

function where(arr, num) {
  function sort(a,b){
    return a>b;
  }
  var b = arr.push(num);
  var a = arr.sort(sort);
  
  return a.indexOf(num);
}

where([40, 60], 50);

• Caesars Cipher

凱撒密碼
（讓上帝的歸上帝飒箭，凱撒的歸凱撒）
下面我們來介紹風(fēng)靡全球的凱撒密碼Caesar cipher，又叫移位密碼蜒灰。
移位密碼也就是密碼中的字母會按照指定的數(shù)量來做移位弦蹂。
一個常見的案例就是ROT13密碼，字母會移位13個位置强窖。由'A' ? 'N', 'B' ? 'O'凸椿，以此類推。
寫一個ROT13函數(shù)翅溺，實現(xiàn)輸入加密字符串脑漫，輸出解密字符串髓抑。
所有的字母都是大寫，不要轉(zhuǎn)化任何非字母形式的字符(例如：空格优幸，標(biāo)點符號)吨拍，遇到這些特殊字符，跳過它們网杆。

function rot13(str) {
  var a = str.split("");
  var n = [];
  for(var i=0;i<a.length;i++){
    var d = "";
    if(/[a-z]/i.test(a[i])){
      var c = a[i].charCodeAt();
      if(c<78){
        d = String.fromCharCode(c+13);
      }else{
        d = String.fromCharCode(c-13);
      }
    }else{
      d=a[i];
    }
    n.push(d);
  }
  var m = n.join("");
  return m;
}

rot13("SERR PBQR PNZC");