FreeCodeCamp基础算法题答案解析

Reverse a String翻转字符串

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

Factorialize a Number阶乘

function factorial(num){  if(num<0){    num=-1;  }  else if(num==0 || num==1){    num=1;  }  else{    for(var i=num-1; i>=1; i++){      num*=i;    }  }  return num;}

Check for Palindromes回文检验

function palindrome(str) {     //去掉非字母数字、空白字符和下划线    str = str.replace( /[\W\s_]/g,"").toLowerCase();    return str === str.split("").reverse().join("");}

Find the Longest Word in a String寻找句中最长单词

得到最长单词的长度。

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

Title Case a Sentense句中单词首字母大写

function titleCase(str) {    var arr=str.toLowerCase().split(" ");    var narr=[];    for(var i=0;i<arr.length;i++){        arr[i]=arr[i][0].toUpperCase()+arr[i].slice(1);        }//首字母大写+截取第二到最后一个字母    return arr.join(" ");}

Return Largest Numbers in Arrays获得数组的每个子数组中最大的数字

function largestOfFour(arr){var array=[];for(var i=0; i<arr.length;i++){       //遍历    arr[i].sort(function(a,b){      return b-a;                     //排序    })  array.push(arr[i][0]);              //取值  }  return array;                       //返回}

Confirm the Ending检测一个字符串是否以另一个字符串结尾

function confirmEnding(str, target) {    //substr(start,end); str长度减去target长度=start,target长度=end    return target===str.substr(str.length-target.length,target.length);}

Repeat a string重复字符串

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

Truncate a string截断字符串

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

如果字符串的长度比指定的参数num长，则把多余的部分用...来表示。
切记，插入到字符串尾部的三个点号也会计入字符串的长度。
但是，如果指定的参数num小于或等于3，则添加的三个点号不会计入字符串的长度。

Chunky Monkey将数组元素分成指定个数的子数组

将数组元素（根据给定的元素个数（示例代码中的size））划分为若干个子数组，如果最后一组数组元素个数不够，也算成一组。

function chunk(arr, size) {    var narr=[];    for(var i=0;i<arr.length;i+=size){        narr.push(arr.slice(i,i+size));    }//隔size个元素划分一次（push到新数组中）    return narr;}

Slasher Flick从数组中去掉指定个数元素

从数组中去掉前n个元素，得的到新数组。

function slasher(arr, howMany) {    return arr.slice(howMany);    //或者    //return arr.splice(howMany);}

Mutations一个字符串中是否包含另一个字符串中的所有字符

忽略顺序和大小写。示例代码中的两个字符串是一个数组的两个元素，如：["str1","str2"]。题目见fcc-mutations

function mutation(arr) {    for(var i=0;i<arr[1].length;i++){        if(arr[0].toLowerCase().indexOf(arr[1][i].toLowerCase())===-1){            return false;        }//将字符串2中的每一个字符与字符串一的    }  return true;}

Falsy Bouncer去除数组中的假值元素

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

JavaScript中，假值有false、null、0、""、undefined 和 NaN。

Seek and Destroy从数组中删除指定元素

例如从数组[1,2,3]中删除1,2：destoryer([1,2,3],2,3)。

function destroyer(arr) {    var narr = [];    for(var i = 1; i < arguments.length; i++){        narr.push(arguments[i]);    }    narr = arr.filter(function(item,index,array){        return narr.indexOf(item) ===-1;//从narr中选出在arr中找不到的元素    });    return narr;}

Where do I belong判断一个数字在数组中的索引位置

数组元素（此代码例子中为数字数组）要按数值进行从小到大排列，求得某个数字放入排列好的数组中后的索引位置（该数字遵循大小顺序放入数组中，该数字与数组中元素值一致则放在相同大小的元素前方）。如3放在数组[1,3,5,2,4,6]中的索引值是2。题目见where do I belong。

function where(arr,num){  arr.push(num);  arr.sort(function(a,b){    return a-b;   //排序  })  return arr.indexOf(num);}

ROT13解密

ROT13-维基百科。

为了使代码不那么冗长，直接用了查得的字母char code数值。

function rot13(str) { // LBH QVQ VG!    var arr=str.split("");//A-N,O-Z;   a-m： +13  |  n-z： -13//charA="A".charCodeAt();//A编码65//charZ="Z".charCodeAt();//Z编码90// middle=(charA+charZ)/2;//（90+65）/2=77.5     for(var i=0;i<arr.length;i++){        var index=str.charCodeAt(i);        if(index<=77.5 && index>=65){            arr[i]=String.fromCharCode(index+13);            }        if(index>77.5 && index<=90){            arr[i]=String.fromCharCode(index-13);        }    }    return arr.join("");}