萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 統計字串中每個字符出現次數:正則替換法與 Map 計數法效能對比

方法一:正則替換法 (原文邏輯)

function countCharsRegex(str) {
  str = str.replace(/\s/g, ''); // 移除空白
  var result = [];
  for (var i = 0; i < str.length; i++) {
    var ch = str[i];
    if (str.indexOf(ch) !== -1) { // 尚未處理過
      var before = str.length;
      var regex = new RegExp(ch, 'g');
      str = str.replace(regex, '');
      var after = str.length;
      result.push(ch + ':' + (before - after));
    }
  }
  return result;
}

時間複雜度 O(n²):每次 `replace` 掃描整字串,適合極短字串教學展示。

方法二:Map 單次遍歷 (生產環境推薦)

function countCharsMap(str) {
  var map = new Map();
  for (var ch of str) {
    if (ch === ' ') continue; // 或保留空白
    map.set(ch, (map.get(ch) || 0) + 1);
  }
  // 轉陣列排序輸出
  return Array.from(map.entries())
    .sort((a, b) => b[1] - a[1] || a[0].localeCompare(b[0]))
    .map(([ch, cnt]) => ch + ':' + cnt);
}

時間複雜度 O(n),單次遍歷,效能穩定。

方法三:Object 計數器 (ES5 相容)

function countCharsObj(str) {
  var obj = Object.create(null);
  for (var i = 0; i < str.length; i++) {
    var ch = str[i];
    if (ch !== ' ') obj[ch] = (obj[ch] || 0) + 1;
  }
  return Object.keys(obj).sort().map(function(k) { return k + ':' + obj[k]; });
}

效能基準 (Node.js 20, 10萬字元隨機字串)

方法耗時記憶體
正則替換~1200 ms高 (頻繁建立新字串)
Map~3 ms低
Object~2 ms最低

Unicode / Emoji 處理

// 正確處理代理對
function countGraphemes(str) {
  var seg = new Intl.Segmenter('en', { granularity: 'grapheme' });
  var map = new Map();
  for (var {segment} of seg.segment(str)) {
    map.set(segment, (map.get(segment) || 0) + 1);
  }
  return map;
}

JS 字串以 UTF-16 碼元為單位,`for...of` 正確迭代 Unicode 碼點,但組合字符 (如 `e\u0301`) 仍視為兩字元;`Intl.Segmenter` 可依使用者感知字符 (grapheme cluster) 計數。

copyright © 萬盛學電腦網 all rights reserved