DIV CSS 佈局教程網

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

要找出字串中出現次數最多的字元,經典思路是「先用物件計數,再用打擂台演算法找出最大值」。以下用一個完整範例說明。

<script type="text/javascript">
var str = 'qwertyuilo.,mnbvcsarrrrrrrrtyuiop;l,mhgfdqrtyuio;.cvxsrtyiuo';
var json = {};
// 遍歷字串,將每個字元作為 key、出現次數作為 value 存入 json
for (var i = 0; i < str.length; i++) {
  if (!json[str.charAt(i)]) {
    json[str.charAt(i)] = 1;
  } else {
    json[str.charAt(i)]++;
  }
}
// 用打擂台演算法找出出現次數最多的字元
var number = '';
var num = 0;
for (var i in json) {
  if (json[i] > num) {
    num = json[i];
    number = i;
  }
}
alert('出現最多的值是 ' + number + ',出現次數為 ' + num);
</script>

整個流程分兩步:第一步用物件當成雜湊表,把每個字元的出現次數累加起來;第二步遍歷這個物件,逐一比較次數,隨時保留目前最大值,最後就能得到答案。

這種「先計數、再取最大值」的模式在字串與資料統計題目中非常通用,值得熟記。

以上就是找出字串中出現次數最多字元的完整實作,希望對你有所幫助。

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