DIV CSS 佈局教程網

JavaScript 字串與陣列基礎算法十題實解
編輯:關於JavaScript     

近來在刷 freeCodeCamp 的題目,一關一關過的感覺有點像打怪升級,還頗上癮。今天抽空把 Basic Algorithm Scripting 這部分做完,靠著提示大致算順利。其中有些處理手法值得記下來——專案裡遇到字串處理時,若一時想不到對應的方法往往頗耗時間,與其每次翻文件,不如把常用套路整理成篇。

如果讀者手上有更簡潔的寫法或更好的思路,歡迎留言交流(我一直覺得讀別人的優秀程式碼是進步最快的方式)。初學者的話,建議先自己試著做一遍再看解答。(以下範例都不檢查參數型別,實務上嚴格一點應該要加 typeof arg === 'number' 這類判斷。)

1. Reverse a String(反轉字串)

思路是三段式:轉陣列、翻轉、再轉回字串。

 function reverseString(str) {
  str = str.split('').reverse().join('');
  return str;
}
reverseString("hello");

ES6 之後還能寫得更短:[...str].reverse().join('')。用展開運算子而非 split('') 的好處是能正確處理 emoji 等 surrogate pair 字元。

2. Check for Palindromes(回文檢查)

忽略標點、大小寫與空白後,正讀反讀一致的即為回文。參數可能是 "racecar"、"RaceCar"、"race CAR"。

 function palindrome(str) {
  str = str.replace(/[^A-Za-z0-9]/g, "");   // 只保留英數,其餘全數剔除
  str = str.toLowerCase();

  var arr = str.split('');
  arr = arr.reverse();
  var str1 = arr.join("");

  return str === str1;
}
palindrome("eye");

原本用一长串 |\~|\`|\!|\@ 列舉標點的寫法冗長且容易漏字,改用具「否定字元集」[^A-Za-z0-9] 一次掃掉所有非英數字元,簡潔得多。這正是正則表達式的價值所在——描述「不要什麼」比列舉「要什麼」輕鬆太多。

3. Title Case a Sentence(單字首字母大寫)

每個單詞首字母大寫、其餘小寫。例如 titleCase("I'm a little tea pot") 應回傳 "I'm A Little Tea Pot"。

 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");

要記牢三個方法的方向:split() 字串→陣列,join() 陣列→字串,toLowerCase()/toUpperCase() 只對字母有效,遇到標點或數字不會有任何作用。

4. Confirm the Ending(檢查結尾)

判斷 str 是否以 target 結尾。

 function confirmEnding(str, target) {
  return str.substr(str.length - target.length) == target ? true : false;
}
confirmEnding("Bastian", "n");
confirmEnding("He has to give me a new name", "na");

ES6 有現成的方法:str.endsWith(target),一行解決,語意也更清楚。同理,判斷開頭可用 startsWith,判斷包含可用 includes。

5. Repeat a String(重複字串)

把指定字串重複 num 次,num 為負數時回傳空字串。

 function repeat(str, num) {
  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);

原生方法 str.repeat(num) 一行搞定,且 'abc'.repeat(-2) 會直接丟出 RangeError,因此仍需自行攔掉負數。

6. Chunky Monkey(陣列分塊)

把陣列依指定大小切成好幾塊。

 function chunk(arr, size) {
  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);

chunk([1,2,3,4],2) 得到 [[1,2],[3,4]];chunk([1,2,3,4,5],2) 得到 [[1,2],[3,4],[5]]。注意 slice 不會修改原陣列,這是它相對於 splice 的關鍵差異。

7. Falsy Bouncer(剔除假值)

移除陣列中所有假值。JavaScript 的假值有 false、null、0、""、undefined 與 NaN。

 function bouncer(arr) {
  return arr.filter(Boolean);
}
bouncer([7, "ate", "", false, 9]);

最直白的解法就是 filter(Boolean)——把 Boolean 當回呼函式,每個元素轉成布林後只留真值。原本逐個比對 val === false || val === null || ... 的寫法不僅冗長,還容易漏掉 NaN(因為 NaN !== NaN,NaN 是唯一不等於自己的值,必須用 isNaN() 或 Number.isNaN() 才能判斷)。

8. Seek and Destroy(移除指定值)

第一個參數是要處理的陣列,其餘參數是要剔除的值。

 function destroyer(arr) {
  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);

這裡的重點是 arguments 物件——它讓函式能接收不定數量參數。ES6 之後有更清楚的寫法:

 function destroyer(arr, ...values) {
  return arr.filter(item => !values.includes(item));
}

9. Where do I belong(插入位置)

先排序,再找出指定值應插入的索引。

 function where(arr, num) {
  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);

例如 where([1,2,3,4], 1.5) 應回傳 1,因為插入後變成 [1,1.5,2,3,4],1.5 的索引就是 1。

這裡最關鍵的是 sort() 的比較函式。不傳比較函式的話,[20,3,5].sort() 會得到 [20,3,5]——因為預設是轉成字串後比 Unicode,'20' < '3'。數字排序務必寫 (a,b) => a-b。

10. Caesars Cipher(凱撒加密)

凱撒密碼又稱移位密碼,字母依指定位移量做替換。最常見的是 ROT13,移 13 位:'A' ↔ 'N'、'B' ↔ 'O',以此類推。請寫一個 ROT13 函式,輸入加密字串、輸出解密字串;所有字母為大寫,非字母字元(空白、標點)一律跳過。

 function rot13(str) {
  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) {
        // 超過 Z 就繞回 A,減 65 取餘數再加 65 是更通用的寫法
        arr1[j] = num + 13 > 90
          ? String.fromCharCode(64 + (num + 13 - 90))
          : String.fromCharCode(num + 13);
      }
    }
    str1.push(arr1.join(""));
  }

  return str1.join(" ");
}
rot13("SERR PBQR PNZC");   // => FREE CODE CAMP

那段三元運算裡的 64 讓不少人卡住。出發點是 65 代表 'A',而 A 位移 13 位後會變成 N,不會溢出;溢出的情況發生在 N~Z。以 'S'(83)為例,83+13=96 已超過 90,此時 64+(96-90)=70,正是 'F'。理解之後會發現,用 65 + (num + 13 - 65) % 26 寫成取模形式更不易出錯,也不必記那個看似憑空的 64。

這十題橫跨了 split/join、reverse、filter、sort、charCodeAt/fromCharCode 與 arguments 等基礎工具。把它們練熟,絕大多數日常的字串與陣列處理都能直接套用。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved