「計算字串中出現次數最多的字元是什麼,出現了幾次?」這是很常見的面試題。多數人的第一直覺是先 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);
迴圈的每一輪做三件事:
g 旗標的正則,把這個字元從字串中一次全部刪掉。由於每輪都會至少移除一個字元,字串必然逐步縮短直到空字串,迴圈自然收斂,不會無限執行。
如果字元剛好是 .、*、( 這類正則元字元,直接塞進 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;
}
兩種思路各有適用的場合:前者程式碼短、適合只求單一答案的情境;後者一次掃描就能取得全部統計,若要處理大量資料或需要排序輸出,用它更合適。