字元計數是個經典的小練習,考的是正則、字串操作與陣列方法的組合運用。這裡的做法是:先把空白去掉,然後逐一取出不重複的字元,用正則全域比對把它從原字串中刪除,前後長度差就是出現次數。
function numInstring(str){
str = str.replace(/ /ig, ""); // 去掉所有空白
var strArr = str.split("");
var result = [], beforeLength, afterLength, reg;
for (var i = 0; i < strArr.length; i++) {
if (str.indexOf(strArr[i]) != -1) {
beforeLength = str.length;
reg = new RegExp(strArr[i], "ig");
str = str.replace(reg, "");
afterLength = str.length;
result.push(strArr[i] + ":" + (beforeLength - afterLength));
}
}
return result;
}
var result = numInstring("This section of the site is dedicated to the JavaScript language itself, the parts that are not specific to Web pages or other host");
console.log(result);
/* result:
["T:17", "h:7", "i:9", "s:10", "e:14", "c:5", "o:8", "n:3", "f:3",
"d:3", "a:9", "J:1", "v:1", "r:5", "p:4", "l:2", "g:3", "u:1",
",:1", "W:1", "b:1"]
*/
一、字元未經正則轉義。若字串中含有 .、*、+、(、[ 等正則元字元,new RegExp(strArr[i], "ig") 會產生非預期的比對結果,甚至拋出語法錯誤。例如統計 "a.b.c" 時,. 會被當成「任意字元」,把 a、b、c 全部刪掉。
二、外層迴圈會重複處理。因為每輪只把字元從 str 中刪掉,但迴圈仍照原 strArr 長度跑完,靠 indexOf != -1 過濾重複項。邏輯正確,但多做了將近一倍的無效迭代。
版本一:用物件當計數器
function countChars(str) {
var map = {};
for (var i = 0, ch; ch = str.charAt(i); i++) {
if (ch === ' ') continue;
map[ch] = (map[ch] || 0) + 1;
}
return map; // { T: 17, h: 7, i: 9, ... }
}
版本二:用 reduce 一行完成
const count = str => [...str.replace(/ /g, '')].reduce((acc, ch) => {
acc[ch] = (acc[ch] || 0) + 1;
return acc;
}, {});
版本三:ES2022 起可用 Object.groupBy
const groups = Object.groupBy([...str.replace(/ /g, '')], ch => ch);
const count = Object.fromEntries(
Object.entries(groups).map(([k, v]) => [k, v.length])
);
原版每次都要建立 RegExp 物件並掃描整條字串,時間複雜度約 O(n²);新版只掃一遍,是 O(n)。而且新版回傳物件而非字串陣列,後續要排序、查詢或渲染成表格都直接方便得多。若只需要「出現次數最多的前 N 個字元」,在物件版本上再加一道 Object.entries(count).sort((a,b) => b[1] - a[1]).slice(0, n) 即可。