面試題裡常見的一題:給定一個字串,找出出現次數最多的字母以及它的次數。一般解法是宣告一個 map、跑一輪 for 迴圈計數、再跑一輪找最大值。但 JavaScript 有個特性可以讓這件事壓縮成幾行——利用 || 的短路求值。
<script type="text/javascript">
var a = "testthisprojecthelloworld!";
var b = {};
var c = null;
for (var i in a) {
!isNaN(b[a[i]]++) || (b[a[i]] = 1);
c = b[a[i]] > c ? a[i] : c;
}
alert(c + ":" + b[c]);
</script>
輸出會告訴你哪個字母最常出現、出現幾次。看起來像天書,但拆解之後其實很規律。
isNaN(x) 在 x 是特殊的非數字值 NaN(或能被轉換成 NaN)時回傳 true,否則回傳 false。而我們關心的重點是:
var b = {};
b['t']++; // undefined + 1 → NaN
isNaN(b['t']++); // true,因為 b 裡還沒有 t 這個 key
也就是說,「這個字母是不是第一次出現」可以靠 isNaN 判斷出來。第一次出現時 b['t']++ 得到 NaN,第二次以後就會得到正常數字。
!isNaN(b[a[i]]++) || (b[a[i]] = 1);
以第一次迴圈、a[i] 是 't' 為例:
b[a[i]] 就是 b['t'],此時 b 是空物件,取值得 undefined。b[a[i]]++:後置遞增先把舊值(undefined)用於運算,undefined + 1 = NaN,所以整個子表達式求值為 NaN。isNaN(NaN) → true。!true → false。|| 左邊為 false,於是執行右邊 (b[a[i]] = 1),把 b['t'] 設為 1。等價於:
if (isNaN(b[a[i]]++)) {
b[a[i]] = 1;
}
等到 't' 第二次出現時,b['t']++ 會拿到 1、把 b['t'] 變成 2,isNaN(1) 是 false,!false 是 true,於是 || 右邊不執行——計數完成。
c = b[a[i]] > c ? a[i] : c;
每次迴圈都比較「當前字母的計數」與「目前最佳記錄 c 的計數」。c 初始為 null,在比較運算中會被轉成 0,所以第一個字母必定當選。若目前字母計數更高,就把 c 換成該字母。
聰明但不等於好。誠實列出它的毛病:
for...in 遍歷字串。這在舊瀏覽器上可用,但 for...in 遍歷的是可列舉索引,語意上並非為字串設計;而且它拿到的 i 是字串索引,依賴引擎實作細節。> 而非 >=,所以先達到的字母勝出,但「先」取決於字母在字串中的位置,這點若不說明容易造成誤解。
function mostFrequentLetter(str) {
var counts = {};
var best = null;
var bestCount = 0;
for (var i = 0; i < str.length; i++) {
var ch = str[i].toLowerCase();
if (!/[a-z]/.test(ch)) continue; // 只統計英文字母
counts[ch] = (counts[ch] || 0) + 1;
if (counts[ch] > bestCount) {
bestCount = counts[ch];
best = ch;
}
}
return { letter: best, count: bestCount };
}
console.log(mostFrequentLetter("testthisprojecthelloworld!"));
// { letter: 't', count: 4 }
行數差不多,但每一行在做什麼都一眼看得出來。counts[ch] || 0 其實就是原本那個 isNaN 技巧的可讀版本——同樣是利用「取不到值時給預設」,只是不再依賴 NaN 的隱含轉換。
const str = "testthisprojecthelloworld!";
const freq = {};
for (const ch of str.replace(/[^a-z]/gi, '').toLowerCase()) {
freq[ch] = (freq[ch] || 0) + 1;
}
const [letter, count] = Object.entries(freq)
.sort((a, b) => b[1] - a[1])[0];
或用 reduce 一口氣完成:
const count = [...str.toLowerCase()].reduce((m, c) =>
/[a-z]/.test(c) ? (m[c] = (m[c] || 0) + 1, m) : m, {});
const top = Object.entries(count).reduce((a, b) => b[1] > a[1] ? b : a);
結論:那個 !isNaN(x++) || (x = 1) 的寫法當作「JavaScript 短路運算的知識點」欣賞就好,實際專案請寫清楚版本。程式碼最短的時刻,往往不是它最好的時刻。