總結下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 = 120
function factorialize(num) {
if(num < 0){
return -1;
}else if(num === 0){
return 1;
}
else{
return num * factorialize(num-1);
}
}
factorialize(5);//120
Check for Palindromes
如果給定的字符串是回文,返回true,反之,返回false。如果一個字符串忽略標點符號、大小寫和空格,正著讀和反著讀一模一樣,那麼這個字符串就是palindrome(回文)。
function palindrome(str) {
return str.replace(/[\W_]/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;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");
Title Case a Sentence
//法一
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");
Return Largest Numbers in Arrays
右邊大數組中包含了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]]);
Confirm the Ending
檢查一個字符串(str)是否以指定的字符串(target)結尾。
function confirmEnding(str, target) {
return str.substr(-target.length)===target;
}
confirmEnding("Bastian", "n");
Repeat a string repeat a string
重複一個指定的字符串 num次,如果num是一個負數則返回一個空字符串。
function repeat(str, num) {
return num > 0 ? str.repeat(num) : "";
}
repeat("abc", 3);
Truncate a string
截斷一個字符串!如果字符串的長度比指定的參數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);
Chunky Monkey
把一個數組arr按照指定的數組大小size分割成若干個數組塊。
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);
Slasher Flick
返回一個數組被截斷n個元素後還剩餘的元素,截斷從索引0開始。
function slasher(arr, howMany) {
return arr.slice(howMany);
}
slasher([1, 2, 3], 2);
Mutations
如果數組第一個字符串元素包含了第二個字符串元素的所有字符,函數返回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"]);
Falsy Bouncer
刪除數組中的所有假值。在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);
});
}
Seek and Destroy
實現一個摧毀(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);
Where do I belong
先給數組排序,然後找到指定的值在數組的位置,最後返回位置對應的索引。
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");
|