DIV CSS 佈局教程網

JavaScript 找出字串中出現次數最多的字元
編輯:JavaScript綜合知識     

「計算字串中出現次數最多的字元是什麼,出現了幾次?」這是很常見的面試題。多數人的第一直覺是先 split 成陣列再做統計,這條路可行,但其實有更簡潔的作法:不必轉陣列,反覆用正則把同一個字元整批移除,用長度差就知道它出現了幾次。

核心程式碼

var str = "adadfdfseffserfefsefseeffffftsdg";
var maxLength = 0;
var result = "";

while (str != '') {
  var oldStr = str;
  var getStr = str.charAt(0);                                  // 取出目前的第一個字元
  str = str.replace(new RegExp(getStr, "g"), "");              // 把該字元全部移掉
  if (oldStr.length - str.length > maxLength) {                // 長度差就是出現次數
    maxLength = oldStr.length - str.length;
    result = getStr + "=" + maxLength;
  }
}
alert(result);

它是怎麼運作的

迴圈的每一輪做三件事:

  1. 記下當前字串長度,並取出排在第一位的字元。
  2. 用帶 g 旗標的正則,把這個字元從字串中一次全部刪掉。
  3. 比對刪除前後的長度差,若大於目前記錄,就更新答案。

由於每輪都會至少移除一個字元,字串必然逐步縮短直到空字串,迴圈自然收斂,不會無限執行。

兩個實務上要留意的點

特殊字元會讓正則出錯

如果字元剛好是 .、*、( 這類正則元字元,直接塞進 RegExp 會造成語意錯誤。嚴謹一點應該先跳脫:

var safe = getStr.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');

想一次拿到所有字元的統計

上面寫法只保留最大值。若需要完整統計,改用查表更直觀:

function countChars(str) {
  var map = {};
  for (var i = 0; i < str.length; i++) {
    var ch = str.charAt(i);
    map[ch] = (map[ch] || 0) + 1;
  }
  return map;
}

兩種思路各有適用的場合:前者程式碼短、適合只求單一答案的情境;後者一次掃描就能取得全部統計,若要處理大量資料或需要排序輸出,用它更合適。

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