FreeCodeCamp 前端初级算法（个人向）

freecodecamp 初级算法地址戳这里

Reverse a String

翻转字符串

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

reverseString("hello")

Factorialize a Number

计算一个整数的阶乘

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

factorialize(5);

Check for Palindromes

如果给定的字符串是回文，返回true，反之，返回false。

function palindrome(str) {
  // Good luck!
  var str1=str.toLowerCase().replace( /[()s.,/_-]/g,"" );
  var str2=str1.split("").reverse().join("");
  return str1==str2;
}

 8 palindrome("eye");

Find the Longest Word in a String

找到提供的句子中最长的单词，并计算它的长度。

function findLongestWord(str) {
  var arr=str.split(" ");
  var max=0;
  for(let a of arr){
    max=a.length>max?a.length:max;
  }
  return max;
}

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

Title Case a Sentence

确保字符串的每个单词首字母都大写，其余部分小写。

function titleCase(str) {
  var arr=str.split(" ");
  for(var i in arr){
    var len=arr[i].length;
    var word=arr[i].toLowerCase();
    
    if( len==1 ){
      arr[i]=word.toUpperCase();
    }else{
      arr[i]=word.substring(0,1).toUpperCase()+word.substring(1,len);
    }
    
  }
  str=arr.join(" ");
  return str;
}

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

Return Largest Numbers in Arrays 

右边大数组中包含了4个小数组，分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新数组。

function largestOfFour(arr) {
  // You can do this!
  var max=[];
  
  for(var i in arr){
    let bigger;
    for(var j in arr[i]){
      bigger=bigger?( arr[i][j]>bigger?arr[i][j]:bigger ):arr[i][j];
    }
    max.push(bigger);
  }
  return max;
}

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

Confirm the Ending

检查一个字符串(str)是否以指定的字符串(target)结尾

function confirmEnding(str, target) {
  // "Never give up and good luck will find you."
  // -- Falcor
  var str1=str.replace( new RegExp(target,"g"),"|");
  var flag=str1.lastIndexOf("|");
  return flag==str1.length-1?true:false;
}

confirmEnding("Bastian", "n");

Repeat a string repeat a string

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

function repeat(str, num) {
  // repeat after me
  var str1=str;
  if( num<=0 ){
    str1="";
  }
  
  while( num>1 ){
    str1+=str;
    num--;
  }
  return str1;
}

repeat("abc", 3);

Truncate a string

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

function truncate(str, num) {
  // Clear out that junk in your trunk
  var index;
  if( str.length>num ){
    if ( num<=3 ){
      index=num;
    }else{
      index=num-3;  //-3是减去...的长度
    }
    str=str.slice(0,index)+"...";
  }
  
  return str;
}

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

Chunky Monkey

把一个数组arr按照指定的数组大小size分割成若干个数组块。

function chunk(arr, size) {
  // Break it up.
  var arr2=[];
  var max=Math.ceil( arr.length/size );
  
  for(var i=0;i<max;i++){
    arr2.push( arr.slice(i*size,i*size+size) );
  }
  return arr2;
}

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

Slasher Flick

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

function slasher(arr, howMany) {
  // it doesn't always pay to be first
  arr.splice(0,howMany);
  return arr;
}

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

Mutations

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

function mutation(arr) {
  var main=arr[0].toLowerCase();
  var search=arr[1].toLowerCase().split("");
  for(var a in search){
    if( main.indexOf( search[a] )==-1 ){
      return false;
    }
    
  }
  return true;
}

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

Falsy Bouncer

删除数组中的所有假值。

function bouncer(arr) {
  // Don't show a false ID to this bouncer.
  return arr.filter(isTrue);
}

function isTrue(ele){
  if( ele ){
    return ele;
  }
  
}

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

Seek and Destroy

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

function destroyer() {
  // Remove all the values
  var arr=[].shift.apply( arguments );
  var vals=arguments;
 
  var arr2=arr.filter(function(ele){
    for(var i=0,l=vals.length;i<l;i++){
      if( ele==vals[i] ){
        return false;
      }  
    }
    return true;
  });
  console.log(arr2);
  return arr2;
}



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

Where do I belong

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

function where(arr, num) {
  // Find my place in this sorted array.
  arr.push(num);
  var index=arr.sort(function(a,b){
    return a-b;
  }).indexOf(num);
  return index;
}

where([40, 60], 50);

Caesars Cipher

下面我们来介绍风靡全球的凯撒密码Caesar cipher，又叫移位密码。

写一个ROT13函数，实现输入加密字符串，输出解密字符串。

function rot13(str) { // LBH QVQ VG!
  var arr=str.split(" ");
  var result=[];
  for(var i in arr){
    result.push( word(arr[i],13) );
  }
  return result.join(" ");
}

function word(str,num){
  var res="";
  for(var i=0,l=str.length;i<l;i++){
    res+=String.fromCharCode( char(str.charCodeAt(i),num) );
  }
  return res;
}
function char(old,add){
  //65-90  A-Z
  //97-122 a-z
  var res;
  var cha;
  if( old>=65 && old<=90 ){
    cha=old+add-90;
    res=cha<=0?old+add:65+cha-1;
  }else if( old>=97 && old<=122 ){
    cha=old+add-122;
    res=cha<=0?old+add:97+cha-1;
  }else{
    res=old;
  }
  
  return res;
  
}



// Change the inputs below to test
rot13("SERR PBQR PNZC");