總結下FreeCodeCamp基礎算法題:算法
先把字符串轉化成數組,再借助數組的reverse方法翻轉數組順序,最後把數組轉化成字符串。數組
function reverseString(str) { return str.split('').reverse().join(''); } reverseString("hello");
計算一個整數的階乘,若是用字母n來表明一個整數,階乘表明着全部小於或等於n的整數的乘積。階乘一般簡寫成 n! 例如: 5! = 1 2 3 4 5 = 120app
function factorialize(num) { if(num < 0){ return -1; }else if(num === 0){ return 1; } else{ return num * factorialize(num-1); } } factorialize(5);//120
若是給定的字符串是迴文,返回true,反之,返回false。若是一個字符串忽略標點符號、大小寫和空格,正着讀和反着讀如出一轍,那麼這個字符串就是palindrome(迴文)。函數
function palindrome(str) { return str.replace(/[\W_]/g,'').toLowerCase() === str.replace(/[\W_]/g,'').toLowerCase().split('').reverse().join(''); }
找到提供的句子中最長的單詞,並計算它的長度。函數的返回值應該是一個數字。ui
//法一 /*function findLongestWord(str) { myStr=str.split(' '); var longest=0; for(var i = 0;i<myStr.length;i++){ if (myStr[i].length>longest){ longest=myStr[i].length; } } return longest; } */ //法二 function findLongestWord(str){ myStr=str.split(' '); var arrnum=[]; for(i=0 ;i<myStr.length;i++){ arrnum.push(myStr[i].length); } return Math.max.apply(null,arrnum); } findLongestWord("The quick brown fox jumped over the lazy dog");
//法一 function titleCase(str) { var arr=str.toLowerCase().split(' '); for (i=0;i<arr.length;i++){ var char=arr[i].charAt(0); arr[i]=arr[i].replace(char,char.toUpperCase()); } return arr.join(' '); } //法二 function titleCase(str) { var arr = str.toLowerCase().split(' '); for (var i in arr) { arr[i] = arr[i].replace(arr[i].charAt(0), arr[i].charAt(0).toUpperCase()); } return arr.join(' '); } titleCase("I'm a little tea pot");
右邊大數組中包含了4個小數組,分別找到每一個小數組中的最大值,而後把它們串聯起來,造成一個新數組。加密
function largestOfFour(arr) { var newArr = []; for (var i = 0 ;i < arr.length ;i++){ newArr[i] = Math.max.apply(null,arr[i]); } return newArr; } largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
檢查一個字符串(str)是否以指定的字符串(target)結尾。code
function confirmEnding(str, target) { return str.substr(-target.length)===target; } confirmEnding("Bastian", "n");
重複一個指定的字符串 num次,若是num是一個負數則返回一個空字符串。排序
function repeat(str, num) { return num > 0 ? str.repeat(num) : ""; } repeat("abc", 3);
截斷一個字符串!若是字符串的長度比指定的參數num長,則把多餘的部分用...來表示。切記,插入到字符串尾部的三個點號也會計入字符串的長度。可是,若是指定的參數num小於或等於3,則添加的三個點號不會計入字符串的長度。索引
function truncate(str, num) { if(str.length <= num){ return str; }else { if(num > 3){ num -= 3; } var truncted = str.substr(0,num); return truncted + "..."; } } truncate("A-tisket a-tasket A green and yellow basket", 11);
把一個數組arr按照指定的數組大小size分割成若干個數組塊。ip
function chunk(arr, size) { var myArr=[]; for (i=0;i<arr.length;i+=size){ myArr.push(arr.slice(i,size+i)); } return myArr; } chunk(["a", "b", "c", "d"], 2);
返回一個數組被截斷n個元素後還剩餘的元素,截斷從索引0開始。
function slasher(arr, howMany) { return arr.slice(howMany); } slasher([1, 2, 3], 2);
若是數組第一個字符串元素包含了第二個字符串元素的全部字符,函數返回true。
function mutation(arr) { var arr1 = arr[0].toLowerCase(); var arr2 = arr[1].toLowerCase(); for(var i = 0;i < arr2.length;i++){ if (arr1.indexOf(arr2[i]) < 0) return false; } return true; } mutation(["hello", "hey"]);
刪除數組中的全部假值。在JavaScript中,假值有false、null、0、""、undefined 和 NaN。
function bouncer(arr) { return arr.filter(Boolean); } bouncer([7, "ate", "", false, 9]); 等同於: function bouncer(arr) { return arr.filter(function(item,index,array){ return Boolean(item); }); }
實現一個摧毀(destroyer)函數,第一個參數是待摧毀的數組,其他的參數是待摧毀的值。
function destroyer(arr) { var arr1 = Array.from(arguments)[0]; var arr2 = Array.from(arguments).slice(1); return arr1.filter(function(item){ return arr2.indexOf(item) < 0; }); } destroyer([1, 2, 3, 1, 2, 3], 2, 3);
先給數組排序,而後找到指定的值在數組的位置,最後返回位置對應的索引。
function where(arr, num) { arr.push(num);//插入 arr.sort(function(a,b){ return a-b;//排序 }); return arr.indexOf(num); } where([40, 60], 50);
下面咱們來介紹風靡全球的凱撒密碼Caesar cipher,又叫移位密碼。
移位密碼也就是密碼中的字母會按照指定的數量來作移位。一個常見的案例就是ROT13密碼,字母會移位13個位置。由'A' ↔ 'N', 'B' ↔ 'O',以此類推。
寫一個ROT13函數,實現輸入加密字符串,輸出解密字符串。
全部的字母都是大寫,不要轉化任何非字母形式的字符(例如:空格,標點符號),遇到這些特殊字符,跳過它們。
function rot13(str) { // LBH QVQ VG! var index=null; var temp=""; var _A="A".charCodeAt(0); var _Z="Z".charCodeAt(0); var mid=(_A+_Z)/2; for (i=0;i<str.length;i++){ index=str.charCodeAt(i); if (index>=_A && index<=mid){ temp +=String.fromCharCode(index+13); }else if(index<=_Z && index>mid){ temp +=String.fromCharCode(index-13); } else{ temp +=String.fromCharCode(index); } } return temp; } //傳入的字符串都是大寫,而大寫字母 A 到 Z 的 Unicode 值是升序排列的。加密算法的核心是前13個字母 Unicode 值加13,後13個字母 Unicode 值減13從字母表從新回滾。而其餘大寫字母之外的空白符符號等等字符原樣不變。 // Change the inputs below to test rot13("SERR PBQR PNZC");