DIV CSS 佈局教程網

找出字串中出現次數最多的字元
編輯:關於JavaScript     

這個題目可以用一層迴圈配一次全域比對解決:對字串裡的每個字元建立對應的正則(帶 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" }

這版順手就把「出現最多的字元」也回傳了,而且不必擔心特殊字元。這也是一個很好的示範:當你直覺想用正則時,先問一句「這真的是字串『模式比對』問題嗎?」——如果只是計數或分組,用雜湊表往往又短又快。

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