要在字串中找出出現次數最多的字元,可以先把每個字元的出現次數統計起來,再找出最大值。以下提供三種常見寫法。
先建立一個物件,把每個字元對應到一個陣列,再找出最長陣列。
var str = 'sssfgtdfssddfsssfssss';
function max() {
var json = {};
var num = 0;
var value = null;
for (var i = 0; i < str.length; i++) {
var k = str[i];
if (!json[k]) {
json[k] = [];
}
json[k].push(k);
}
for (var attr in json) {
if (num < json[attr].length) {
num = json[attr].length;
value = json[attr][0];
}
}
alert('出現最多的字符是:' + value + ',出現次數是:' + num);
}
如果不想建立陣列,可以直接用數字累加。
function max() {
var json = {};
for (var i = 0; i < str.length; i++) {
var k = str[i];
if (json[k]) {
json[k]++;
} else {
json[k] = 1;
}
}
var num = 0;
var value = null;
for (var k in json) {
if (json[k] > num) {
num = json[k];
value = k;
}
}
alert('出現最多的字符是:' + value + ',出現次數是:' + num);
}
把字串拆成陣列排序,讓相同字元相鄰,再用正則找出連續重複的片段。
var new_str = str.split('').sort().join('');
var re = /(\w)\1+/g;
new_str.replace(re, function($0, $1) {
if (num < $0.length) {
num = $0.length;
value = $1;
}
});
三種方式各有用途:物件計數最直觀,正則寫法較簡潔,但可讀性取決於團隊維護習慣。