要找出字串中出現次數最多的字元,經典思路是「先用物件計數,再用打擂台演算法找出最大值」。以下用一個完整範例說明。
<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>
整個流程分兩步:第一步用物件當成雜湊表,把每個字元的出現次數累加起來;第二步遍歷這個物件,逐一比較次數,隨時保留目前最大值,最後就能得到答案。
這種「先計數、再取最大值」的模式在字串與資料統計題目中非常通用,值得熟記。
以上就是找出字串中出現次數最多字元的完整實作,希望對你有所幫助。