DIV CSS 佈局教程網

JavaScript 找出字串中出現次數最多的字元
編輯:關於JavaScript     

要在字串中找出出現次數最多的字元,可以先把每個字元的出現次數統計起來,再找出最大值。以下提供三種常見寫法。

方法一:以物件陣列統計

先建立一個物件,把每個字元對應到一個陣列,再找出最長陣列。

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;
  }
});

三種方式各有用途:物件計數最直觀,正則寫法較簡潔,但可讀性取決於團隊維護習慣。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved