摘要:總結(jié)下基礎(chǔ)算法題先把字符串轉(zhuǎn)化成數(shù)組,再借助數(shù)組的方法翻轉(zhuǎn)數(shù)組順序,最后把數(shù)組轉(zhuǎn)化成字符串。檢查一個(gè)字符串是否以指定的字符串結(jié)尾。刪除數(shù)組中的所有假值。加密算法的核心是前個(gè)字母值加,后個(gè)字母值減從字母表重新回滾。
總結(jié)下FreeCodeCamp基礎(chǔ)算法題:
Reverse a String先把字符串轉(zhuǎn)化成數(shù)組,再借助數(shù)組的reverse方法翻轉(zhuǎn)數(shù)組順序,最后把數(shù)組轉(zhuǎn)化成字符串。
function reverseString(str) { return str.split("").reverse().join(""); } reverseString("hello");Factorialize a Number
計(jì)算一個(gè)整數(shù)的階乘,如果用字母n來(lái)代表一個(gè)整數(shù),階乘代表著所有小于或等于n的整數(shù)的乘積。階乘通常簡(jiǎn)寫(xiě)成 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);//120Check for Palindromes
如果給定的字符串是回文,返回true,反之,返回false。如果一個(gè)字符串忽略標(biāo)點(diǎn)符號(hào)、大小寫(xiě)和空格,正著讀和反著讀一模一樣,那么這個(gè)字符串就是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
找到提供的句子中最長(zhǎng)的單詞,并計(jì)算它的長(zhǎng)度。函數(shù)的返回值應(yīng)該是一個(gè)數(shù)字。
//法一 /*function findLongestWord(str) { myStr=str.split(" "); var longest=0; for(var i = 0;ilongest){ longest=myStr[i].length; } } return longest; } */ //法二 function findLongestWord(str){ myStr=str.split(" "); var arrnum=[]; for(i=0 ;i Title Case a Sentence //法一 function titleCase(str) { var arr=str.toLowerCase().split(" "); for (i=0;iReturn Largest Numbers in Arrays 右邊大數(shù)組中包含了4個(gè)小數(shù)組,分別找到每個(gè)小數(shù)組中的最大值,然后把它們串聯(lián)起來(lái),形成一個(gè)新數(shù)組。
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檢查一個(gè)字符串(str)是否以指定的字符串(target)結(jié)尾。
function confirmEnding(str, target) { return str.substr(-target.length)===target; } confirmEnding("Bastian", "n");Repeat a string repeat a string重復(fù)一個(gè)指定的字符串 num次,如果num是一個(gè)負(fù)數(shù)則返回一個(gè)空字符串。
function repeat(str, num) { return num > 0 ? str.repeat(num) : ""; } repeat("abc", 3);Truncate a string截?cái)嘁粋€(gè)字符串!如果字符串的長(zhǎng)度比指定的參數(shù)num長(zhǎng),則把多余的部分用...來(lái)表示。切記,插入到字符串尾部的三個(gè)點(diǎn)號(hào)也會(huì)計(jì)入字符串的長(zhǎng)度。但是,如果指定的參數(shù)num小于或等于3,則添加的三個(gè)點(diǎn)號(hào)不會(huì)計(jì)入字符串的長(zhǎng)度。
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把一個(gè)數(shù)組arr按照指定的數(shù)組大小size分割成若干個(gè)數(shù)組塊。
function chunk(arr, size) { var myArr=[]; for (i=0;iSlasher Flick 返回一個(gè)數(shù)組被截?cái)鄋個(gè)元素后還剩余的元素,截?cái)鄰乃饕?開(kāi)始。
function slasher(arr, howMany) { return arr.slice(howMany); } slasher([1, 2, 3], 2);Mutations如果數(shù)組第一個(gè)字符串元素包含了第二個(gè)字符串元素的所有字符,函數(shù)返回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刪除數(shù)組中的所有假值。在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實(shí)現(xiàn)一個(gè)摧毀(destroyer)函數(shù),第一個(gè)參數(shù)是待摧毀的數(shù)組,其余的參數(shù)是待摧毀的值。
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先給數(shù)組排序,然后找到指定的值在數(shù)組的位置,最后返回位置對(duì)應(yīng)的索引。
function where(arr, num) { arr.push(num);//插入 arr.sort(function(a,b){ return a-b;//排序 }); return arr.indexOf(num); } where([40, 60], 50);下面我們來(lái)介紹風(fēng)靡全球的凱撒密碼Caesar cipher,又叫移位密碼。
移位密碼也就是密碼中的字母會(huì)按照指定的數(shù)量來(lái)做移位。一個(gè)常見(jiàn)的案例就是ROT13密碼,字母會(huì)移位13個(gè)位置。由"A" ? "N", "B" ? "O",以此類推。
寫(xiě)一個(gè)ROT13函數(shù),實(shí)現(xiàn)輸入加密字符串,輸出解密字符串。
所有的字母都是大寫(xiě),不要轉(zhuǎn)化任何非字母形式的字符(例如:空格,標(biāo)點(diǎn)符號(hào)),遇到這些特殊字符,跳過(guò)它們。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(index<=_Z && index>mid){ temp +=String.fromCharCode(index-13); } else{ temp +=String.fromCharCode(index); } } return temp; } //傳入的字符串都是大寫(xiě),而大寫(xiě)字母 A 到 Z 的 Unicode 值是升序排列的。加密算法的核心是前13個(gè)字母 Unicode 值加13,后13個(gè)字母 Unicode 值減13從字母表重新回滾。而其他大寫(xiě)字母以外的空白符符號(hào)等等字符原樣不變。 // Change the inputs below to test rot13("SERR PBQR PNZC");
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/86696.html
摘要:比如,就是獲取第一個(gè)字符。后面的暫時(shí)不會(huì)執(zhí)行直到遇見(jiàn)傳入的字符串為,因?yàn)橛辛朔祷刂担筒粫?huì)再去調(diào)用了。 原文鏈接:http://singsing.io/blog/2017/... 翻轉(zhuǎn)字符串 (Reverse a String) 題目鏈接 中文鏈接 英文鏈接 級(jí)別:初級(jí) (Basic Algorithm Scripting) 問(wèn)題解釋 這個(gè) function 接收一個(gè)字符串參數(shù),...
摘要:法一法二使用給定的參數(shù)對(duì)句子執(zhí)行一次查找和替換,然后返回新句子。法一法二把指定的字符串翻譯成。在每一個(gè)數(shù)組中將給定的字母作為第一個(gè)堿基返回。法一后項(xiàng)減去前項(xiàng)法二檢查一個(gè)值是否是基本布爾類型,并返回或?;静紶栴愋图春?。 Diff Two Arrays 比較兩個(gè)數(shù)組,然后返回一個(gè)新數(shù)組,該數(shù)組的元素為兩個(gè)給定數(shù)組中所有獨(dú)有的數(shù)組元素。換言之,返回兩個(gè)數(shù)組的差異。 function dif...
摘要:在此收集一些自己遇到的一些在線練習(xí)的網(wǎng)站,當(dāng)然大部分是。建議邊學(xué)習(xí)邊編程,學(xué)習(xí)編程是不能光看不實(shí)踐的。國(guó)外的一個(gè)練習(xí)網(wǎng)站,有,也有,每種語(yǔ)言都有自己的道場(chǎng),每個(gè)用戶都有不同的等級(jí),刷題提高等級(jí),也可以插卡別人優(yōu)秀的解決方案。 在學(xué)習(xí)的過(guò)程中會(huì)發(fā)現(xiàn)很多知識(shí)點(diǎn)如果不在工作中運(yùn)用或者手寫(xiě)帶驗(yàn)證的話,很容易忘記。任何技能的掌握都是需要不斷練習(xí)的。在此收集一些自己遇到的一些在線練習(xí)的網(wǎng)站,當(dāng)然大...
摘要:在此收集一些自己遇到的一些在線練習(xí)的網(wǎng)站,當(dāng)然大部分是。建議邊學(xué)習(xí)邊編程,學(xué)習(xí)編程是不能光看不實(shí)踐的。國(guó)外的一個(gè)練習(xí)網(wǎng)站,有,也有,每種語(yǔ)言都有自己的道場(chǎng),每個(gè)用戶都有不同的等級(jí),刷題提高等級(jí),也可以插卡別人優(yōu)秀的解決方案。 在學(xué)習(xí)的過(guò)程中會(huì)發(fā)現(xiàn)很多知識(shí)點(diǎn)如果不在工作中運(yùn)用或者手寫(xiě)帶驗(yàn)證的話,很容易忘記。任何技能的掌握都是需要不斷練習(xí)的。在此收集一些自己遇到的一些在線練習(xí)的網(wǎng)站,當(dāng)然大...
摘要:一基礎(chǔ)接口的意義百度規(guī)范擴(kuò)展回調(diào)抽象類的意義想不想通過(guò)一線互聯(lián)網(wǎng)公司面試文檔整理為電子書(shū)掘金簡(jiǎn)介谷歌求職記我花了八個(gè)月準(zhǔn)備谷歌面試掘金原文鏈接翻譯者 【面試寶典】從對(duì)象深入分析 Java 中實(shí)例變量和類變量的區(qū)別 - 掘金原創(chuàng)文章,轉(zhuǎn)載請(qǐng)務(wù)必保留原出處為:http://www.54tianzhisheng.cn/... , 歡迎訪問(wèn)我的站點(diǎn),閱讀更多有深度的文章。 實(shí)例變量 和 類變量...
閱讀 3275·2021-10-14 09:42
閱讀 3592·2019-08-26 13:56
閱讀 3560·2019-08-26 11:59
閱讀 973·2019-08-23 18:00
閱讀 2242·2019-08-23 17:51
閱讀 3563·2019-08-23 17:17
閱讀 1504·2019-08-23 15:11
閱讀 5340·2019-08-23 15:05