這個題目可以用一層迴圈配一次全域比對解決:對字串裡的每個字元建立對應的正則(帶 g 旗標),用 match 取出所有命中項,取長度即為出現次數;逐一比較,把最大值記下來。
var countMost = function(str){
if(!str) return;
var _count = 0, _temp = 0, _reg, _char;
for(var i = 0; i < str.length; i++){
_reg = new RegExp(str.charAt(i), 'g');
_temp = str.match(_reg).length;
if(_temp > _count){
_count = _temp;
_char = str.charAt(i);
}
}
return _count;
// 若同時想回傳出現次數最多的那個字元,把下一行取消註解即可:
// return {count: _count, char: _char};
};
str.charAt(i) 取出第 i 個字元,用它湊出一個全域正則。str.match(_reg).length 就是該字元出現的次數——match 搭配 g 會回傳所有命中的陣列。_count 記目前最大次數,_char 記對應的字元。原範例只回傳次數,把最後一行註解打開就能連字元一起給。第一,正則特殊字元會闖禍。如果字串裡有 .、*、(、$ 這些字元,直接塞進 RegExp 會被當成語法。例如 str = "a.b.c" 時,new RegExp(".", "g") 會匹配「任何字元」,算出來的次數完全錯。要修正就得先轉義:
_reg = new RegExp(str.charAt(i).replace(/[.*+?^${}()|[\]\\]/g, '\\$&'), 'g');
第二,比較次數不需要正則。這個問題本質上是「計數」,用正則顯得繞了一圈。更直接、也更好讀的寫法是用物件當計數器,一次走訪就完成,時間複雜度是 O(n) 而非 O(n²):
function countMost(str){
if (!str) return;
var map = {}, max = 0, char = '';
for (var i = 0; i < str.length; i++) {
var c = str.charAt(i);
map[c] = (map[c] || 0) + 1;
if (map[c] > max) {
max = map[c];
char = c;
}
}
return { count: max, char: char };
}
countMost("abracadabra"); // => { count: 5, char: "a" }
這版順手就把「出現最多的字元」也回傳了,而且不必擔心特殊字元。這也是一個很好的示範:當你直覺想用正則時,先問一句「這真的是字串『模式比對』問題嗎?」——如果只是計數或分組,用雜湊表往往又短又快。