FreeCodeCamp基础算法题答案解析

1、FreeCodeCamp 基礎算法題答案解析總結下 FreeCodeCamp 基礎算法題：Reverse a String 先把字符串轉化成數組，再借助數組的 reverse 方法翻轉數 組順序，最後把數組轉化成字符串。function reverseString(str) return str.split().reverse().join(); reverseString(hello);Factorialize a Number 計算一個整數的階乘 ,如果用字母 n 來代表一個整數， 階乘代 表著所有小於或等於 n 的整數的乘積。階乘通常簡寫成 n! 例如: 5! = 1 2 3 4 5 =

2、 120 function factorialize(num) if(num 0)return -1;else if(num = 0)return 1; elsereturn num * factorialize(num-1);factorialize(5);/120Check for Palindromes 如果給定的字符串是回文，返回 true ，反之，返回 false 。如 果一個字符串忽略標點符號、大小寫和空格，正著讀和反著 讀一模一樣，那麼這個字符串就是 palindrome( 回文 )。 function palindrome(str) return str.replace(/W_

3、/g,).toLowerCase() = str.replace(/W_/g,).toLowerCase().split().reverse().join( );Find the Longest Word in a String 找到提供的句子中最長的單詞，並計算它的長度。函數的返 回值應該是一個數字。/法一/*function findLongestWord(str) myStr=str.split( );var longest=0;for(var i = 0;ilongest) longest=myStri.length;return longest;*/法二function findLo

4、ngestWord(str) myStr=str.split( );var arrnum=;for(i=0 ;imyStr.length;i+) arrnum.push(myStri.length);return Math.max.apply(null,arrnum);findLongestWord(The quick brown fox jumped over thelazy dog);Title Case a Sentence/法一 function titleCase(str) var arr=str.toLowerCase().split( );for (i=0;iarr.length

5、;i+)var char=arri.charAt(0); arri=arri.replace(char,char.toUpperCase();return arr.join( );/法二 function titleCase(str) var arr = str.toLowerCase().split( ); for (var i in arr) arri = arri.replace(arri.charAt(0), arri.charAt(0).toUpperCase();return arr.join( );titleCase(Im a little tea pot);Return Lar

6、gest Numbers in Arrays 右邊大數組中包含了 4 個小數組，分別找到每個小數組中的 最大值，然後把它們串聯起來，形成一個新數組。function largestOfFour(arr) var newArr = ;for (var i = 0 ;i 0 ? str.repeat(num) : ;repeat(abc, 3);Truncate a string 截斷一個字符串！如果字符串的長度比指定的參數 num 長， 則把多餘的部分用 . 來表示。切記，插入到字符串尾部的三 個點號也會計入字符串的長度。但是， 如果指定的參數 num 小於或等於 3 ，則添加的三個點號不會計入

7、字符串的長度。 function truncate(str, num) if(str.length 3)num -= 3;var truncted = str.substr(0,num);return truncted + .;truncate(A-tisket a-tasket A green and yellow basket, 11);Chunky Monkey把一個數組 arr 按照指定的數組大小 size 分割成若干個數組 塊。 span type=button data-toggle=tooltip data-placement=top data-clipboard-text=fu

8、nction chunk(arr, size) var myArr=;for (i=0;ifunction chunk(arr, size) var myArr=;for (i=0;iarr.length;i+=size)myArr.push(arr.slice(i,size+i);return myArr;chunk(a, b, c, d, 2);Slasher Flick返回一個數組被截斷 n 個元素後還剩餘的元素，截斷從索引 0 開始。function slasher(arr, howMany) return arr.slice(howMany);slasher(1, 2, 3, 2);

9、Mutations 如果數組第一個字符串元素包含了第二個字符串元素的所 有字符，函數返回 true 。function mutation(arr) var arr1 =arr0.toLowerCase();var arr2 =arr1.toLowerCase();for(var i = 0;i arr2.length;i+)if (arr1.indexOf(arr2i) 0) return false; return true;mutation(hello, hey);false 、Falsy Bouncer 刪除數組中的所有假值。在 JavaScript 中，假值有 null 、 0、 、u

10、ndefined 和 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););Seek and Destroy實現一個摧毀 (destroyer) 函數，第一個參數是待摧毀的數組， 其餘的參數是待摧毀的值。function destroyer(arr) var arr1 = Array.from(argu

11、ments)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);Where do I belong 先給數組排序，然後找到指定的值在數組的位置，最後返回 位置對應的索引。function where(arr, num) arr.push(num);/ 插入 arr.sort(function(a,b)return a-b;/ 排序);return arr.index

12、Of(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=_A & index=mid)temp+=String.fromCharCode(index+13);else if(indexmid)temp +=String.fromCharCode(index-13); elsetemp +=String.fromCharCode(i