這三題幾乎是 JS 基礎面試的固定班底,考的都是最朴素的操作:字串切分、字元碼判斷、陣列遍歷。以下附上完整實作與思路說明。
給定一個字串,例如 "abaasdffggghhjjkkgfddsssss",找出出現次數最多的字母及其次數。
var str = "abaasdffggghhjjkkgfddsssss";
var arr = [];
var i = 0;
// 反覆把首字元取出統計,再從原字串中移除
while (str.charAt(0)) {
arr[i] = str.charAt(0) + "=" + (str.split(str.charAt(0)).length - 1);
str = str.split(str.charAt(0)).join("");
i++;
}
// 找出次數最多的一項
for (var j = 0, temp = 0; j < arr.length; j++) {
if (temp <= Number(arr[j].split("=")[1])) {
temp = Number(arr[j].split("=")[1]);
i = j;
}
}
alert(arr[i]);
思路是靠 split 切出所有該字元出現的位置,長度減一即為次數;接著用 join 把它從字串中抹掉,避免重複統計。更直觀的替代寫法是用一個物件當計數器:
var count = {};
for (var c of str) count[c] = (count[c] || 0) + 1;
var max = Object.keys(count).reduce((a, b) => count[a] > count[b] ? a : b);
console.log(max, count[max]);
var f = function (s) {
if (!arguments.length || !s) return null;
if ("" == s) return 0;
var l = 0;
for (var i = 0; i < s.length; i++) {
if (s.charCodeAt(i) > 255) {
l += 2; // 中文等全形字元算 2 個位元組
} else {
l++; // ASCII 字元算 1 個位元組
}
}
alert(l);
};
f("你好a");
關鍵在 charCodeAt(i) > 255:碼位超過 255 表示非 ASCII,計算 2 個位元組。這裡假設的是 GB2312 之類的編碼;若要計算 UTF-8 的實際位元組數,正確做法是:
var bytes = new Blob([s]).size; // 瀏覽器
// 或 new TextEncoder().encode(s).length
Array.prototype.strip = function () {
if (this.length < 2) {
return [this[0]] || [];
}
var arr = [];
for (var i = 0; i < this.length; i++) {
arr.push(this.splice(i--, 1)); // 取出並移除
for (var j = 0; j < this.length; j++) {
if (this[j] == arr[arr.length - 1]) {
this.splice(j--, 1); // 刪除重複項
}
}
}
return arr;
};
var a = ["abc", "abc", "a", "b", "c", "a", "b", "c"];
alert(a.strip());
這段碼的問題是直接修改了原陣列(splice 具破壞性),且掛在 Array.prototype 上容易與其他程式庫衝突。面試時更好的答案是:
// 保持原陣列不變
var unique = a.filter((v, i, self) => self.indexOf(v) === i);
// 或用 ES6 的 Set,一行搞定
var unique2 = [...new Set(a)];
能說出「原版的缺點是破壞性修改與原型污染」,通常比寫出能跑的程式碼更能加分。