最近在刷 fcc 的題,跟升級打怪一樣,一關一關的過,還挺吸引我的。今天抽時間把 Basic Algorithm Scripting 這部分題做了,根據一些提示,還是比較簡單的。有些題的處理方式方法,我想值得借鑒。比如在項目中有時候要處理一個字串,如果想不到一些相關的方法,還挺費事的,所以在此記錄下來,以後遇到一些字串或者陣列處理,可以來翻翻這篇文章,希望以此得到一些提示而不是去翻文檔。
看到此博文的博友,有更好更簡單的程式碼或者好的想法,請留言交流。對於初學者,不看程式碼自己試著做一遍呗。(以下題目都不用考慮參數類型,嚴格來說應該對參數類型做一個判斷,eg:typeOf(arg) === number)
1. Reverse a String
翻轉字串。先把字串轉化成陣列,再借助陣列的 reverse 方法翻轉陣列順序,最後把陣列轉化成字串。你的結果必须得是一個字串。
function reverseString(str) { str = str.split('').reverse().join(''); return str; } reverseString("hello");
2. Check for Palindromes
如果給定的字串是回文,返回 true,反之返回 false。如果一個字串忽略標點符號、大小寫和空格,正著讀和反著讀一模一樣,那麼這個字串就是 palindrome(回文)。注意你需要去掉字串多餘的標點符號和空格,然後把字串轉化成小寫來驗證此字串是否為回文。
function palindrome(str) { // Good luck! str=str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,""); //去除標點符號,這是我百度的,js的正則不是很熟悉 str = str.replace(/\s+/g); str = str.toLowerCase(); var arr = str.split(''); arr = arr.reverse(); var str1 = arr.join(""); if(str === str1){ return true;} return false; } palindrome("eye"); /* palindrome("eye") 應該返回一個布爾值 palindrome("eye") 應該返回 true. palindrome("race car") 應該返回 true. palindrome("not a palindrome") 應該返回 false. palindrome("A man, a plan, a canal. Panama") 應該返回 true. palindrome("never odd or even") 應該返回 true. palindrome("nope") 應該返回 false. palindrome("almostomla") 應該返回 false. palindrome("My age is 0, 0 si ega ym.") 應該返回 true. palindrome("1 eye for of 1 eye.") 應該返回 false. palindrome("0_0 (: /-\ :) 0-0") 應該返回 true. */
3. Title Case a Sentence
確保字串的每個單詞首字母都大寫,其余部分小寫。(eg:titleCase("I'm a little tea pot") 應該返回 "I'm A Little Tea Pot";titleCase("sHoRt AnD sToUt") 應該返回 "Short And Stout"。)
/*這題很簡單,主要是要明白 split() 是把字符串分割成數組 join() 是把 數組變成字符串 toLowerCase() toUpperCase() 大小寫轉換,注意,只對字母有效,其他字符(eg:/,!@)無效 */ function titleCase(str) { str = str.split(" ");//按照空格把字符串分割成數組 for (var i = 0; i < str.length; i++) { str[i] = str[i].toLowerCase(); str[i] = str[i].substring(0, 1).toUpperCase() + str[i].substring(1); } return str.join(" ");//通過空格把數組連接成字符串 } titleCase("I'm a little tea pot");
4. Confirm the Ending
檢查一個字串(str)是否以指定的字串(target)結尾。如果是返回 true,如果不是返回 false。例如:confirmEnding("Bastian", "n") 應該返回 true;confirmEnding("Connor", "n") 應該返回 false。
function confirmEnding(str, target) { // "Never give up and good luck will find you." // -- Falcor return str.substr(str.length-target.length) == target ? true:false; } confirmEnding("Bastian", "n"); confirmEnding("He has to give me a new name", "na"); /* confirmEnding("Bastian", "n") 應該返回 true. confirmEnding("Connor", "n") 應該返回 false. confirmEnding("Walking on water and developing software from a specification are easy if both are frozen", "specification") 應該返回 false. confirmEnding("He has to give me a new name", "name") 應該返回 true. confirmEnding("He has to give me a new name", "me") 應該返回 true. confirmEnding("He has to give me a new name", "na") 應該返回 false. confirmEnding("If you want to save our world, you must hurry. We dont know how much longer we can withstand the nothing", "mountain") 應該返回 false. */
5. Repeat a string repeat a string
重要的事情說 3 遍!重複一個指定的字串 num 次,如果 num 是一個負數則返回一個空字串。例如:repeat("*", 3) 應該返回 "***";repeat("abc", 3) 應該返回 "abcabcabc";repeat("abc", 4) 應該返回 "abcabcabcabc";repeat("abc", 1) 應該返回 "abc";repeat("*", 8) 應該返回 "********";repeat("abc", -2) 應該返回 ""。
function repeat(str, num) { // repeat after me var newstr = str; if(num >1){ for(var i = 1; i< num ; i ++){ str +=newstr; } return str; }else if(num == 1){ return str; }else{ return ""; } } repeat("abc", 3); repeat("*", 3);
6. Chunky Monkey
猴子吃香蕉可是掰成好幾段來吃哦!把一個陣列 arr 按照指定的陣列大小 size 分割成若干個陣列塊。例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]]。
function chunk(arr, size) { // Break it up. var arr1 = []; for (var i = 0; i < arr.length; i = i + size) { var arr2 = arr; arr1.push(arr2.slice(i, i + size)); } return arr1; } chunk(["a", "b", "c", "d"], 2);
7. Falsy Bouncer
真假美猴王!刪除陣列中的所有假值。在 JavaScript 中,假值有 false、null、0、""、undefined 和 NaN。例如:bouncer([7, "ate", "", false, 9]) 應該返回 [7, "ate", 9];bouncer(["a", "b", "c"]) 應該返回 ["a", "b", "c"];bouncer([false, null, 0, NaN, undefined, ""]) 應該返回 [];bouncer([1, null, NaN, 2, undefined]) 應該返回 [1, 2]。
/* 這題注意是對filter的理解,這是我最開始的代碼,寫的不是很好,沒多大參考價值 還要注意 NaN 比較。 自己不等於自己(NaN != NaN ) */ function bouncer(arr) { // Don't show a false ID to this bouncer. var arr1 =[]; var j = 0; arr.filter(function(val, index) { if (val === false || val === null || val === 0 || val === "" || val === undefined || val !== val) { arr1.push(index); } }); var len = arr1.length; for(var i = 0; i < len ; i++){ arr.splice(arr1[i]-j,1); j++; } return arr; } bouncer([7, "ate", "", false, 9]);
8. Seek and Destroy
金克斯的迫擊炮!實現一個摧毀(destroyer)函式,第一個參數是待摧毀的陣列,其余的參數是待摧毀的值。例如:destroyer([1, 2, 3, 1, 2, 3], 2, 3) 應該返回 [1, 1];destroyer([1, 2, 3, 5, 1, 2, 3], 2, 3) 應該返回 [1, 5, 1];destroyer([3, 5, 1, 2, 2], 2, 3, 5) 應該返回 [1];destroyer([2, 3, 2, 3], 2, 3) 應該返回 [];destroyer(["tree", "hamburger", 53], "tree", 53) 應該返回 ["hamburger"]。
function destroyer(arr) { // Remove all the values var tempArguments = arguments; return arr.filter(function(entry) { for(var i = 1; i< tempArguments.length; i++) { if (entry == tempArguments[i]) { return false; } } return true; }); } destroyer([1, 2, 3, 1, 2, 3], 2, 3);
9. Where do I belong
我身在何處?先給陣列排序,然後找到指定的值在陣列的位置,最後返回位置對應的索引。舉例:where([1,2,3,4], 1.5) 應該返回 1。因為 1.5 插入到陣列 [1,2,3,4] 後變成 [1,1.5,2,3,4],而 1.5 對應的索引值就是 1。同理,where([20,3,5], 19) 應該返回 2。因為陣列會先排序為 [3,5,20],19 插入到陣列 [3,5,20] 後變成 [3,5,19,20],而 19 對應的索引值就是 2。
function where(arr, num) { // Find my place in this sorted array. //注意sort() 排序規則 arr.sort(function(a,b){ return a- b; }); for(var i =0;i<arr.length;i++){ if(arr[i]>num | arr[i] == num){ return i; } } return arr.length; } where([5, 3, 20, 3], 5);
10. Caesars Cipher
讓上帝的歸上帝,凱撒的歸凱撒。下面我們來介紹風靡全球的凱撒密碼 Caesar cipher,又叫移位密碼。移位密碼也就是密碼中的字母會按照指定的數量來做移位。一個常見的案例就是 ROT13 密碼,字母會移位 13 個位置,由 'A' ↔ 'N','B' ↔ 'O',以此類推。寫一個 ROT13 函式,實現輸入加密字串,輸出解密字串。所有的字母都是大寫,不要轉化任何非字母形式的字符(例如:空格、標點符號),遇到這些特殊字符,跳過它們。
function rot13(str) { // LBH QVQ VG! var arr = str.toUpperCase().split(" "); var str1 = []; for (var i = 0; i < arr.length; i++) { var arr1 = arr[i].split(""); for (var j = 0; j < arr1.length; j++) { var num = arr1[j].charCodeAt(); if (num >= 65 && num <= 90) { arr1[j] = num + 13 > 90 ? String.fromCharCode(64 + (num + 13 - 90)):String.fromCharCode(num + 13); //64 + (num + 13 - 90) 要明白為什麼是64 , } } str1.push(arr1.join("")); } return str1.join(" "); } // Change the inputs below to test rot13("SERR PBQR PNZC");
以上就是關於 js 中字串與陣列一些基礎演算法題的分享,涵蓋翻轉、回文、標題化、去假值、凱撒密碼等經典題型。希望能給大家一個參考,也歡迎交流更好的解法。