DIV CSS 佈局教程網

 DIV+CSS佈局教程網 >> 網頁腳本 >> JavaScript入門知識 >> 關於JavaScript >> JS查找字符串中出現次數最多的字符
JS查找字符串中出現次數最多的字符
編輯:關於JavaScript     

在一個字符串中,如 'zhaochucichuzuiduodezifu',我們要找出出現最多的字符。本文章將詳細說明方法思路。

先介紹兩個string對象中的兩個方法:indexOf()和charAt()方法

indexOf()方法介紹  返回某個指定的字符串值在字符串中首次出現的位置

charAt()方法介紹  返回某個指定位置的字符

先做一個小測試,找到字符串'woainixiaoli'中的每一個'i'出現的位置。

<script>
var arr = 'woainixiaoli';
var index = -1; //定義變量index控制索引值
//當查找不到a,即indexOf()的值為-1時,結束循環
do {
index = arr.indexOf("i", index + 1); //使用第二個參數index+1,控制每一次查找都是從上一次查找到字符a的下一個索引位置開始
if (index != -1) { //可以找到字符i
console.log(index); //輸出a的位置
}
} while (index != -1);
</script>

以上代碼運行後再控制台輸出的是

進入正題,求字符串'zhaochucichuzuiduodezifu'最多的字符

方法一:用數組(存在缺點,當出現最多的字符不只一個時,只能找到一個)

<script>
var str = "zhaochucichuzuiduodezifu";
var arr = [];//定義一個新數組
//循環遍歷字符串
for (var i = 0, length = str.length; i < length; i++) {
var index = -1;
var j = 0;
//找每一個字符
do {
index = str.indexOf(str[i], index + 1);
if (index != -1) {
j++;
}
}while (index != -1);
arr[j] = str[i]; //把字符串str中的字符賦給數組arr索引為j的數據,當多次循環後,會出現重復賦值的現象,
                    //後賦值的會把之前的賦值覆蓋掉,但不影響我們找出字符出現最多的那個
}
console.log(arr);
console.log("最多的字符是" + arr[arr.length - 1]);
console.log("次數是" + (arr.length - 1));
</script>

以上代碼運行後再控制台輸出的結果如下圖:

  從輸出的數組arr中也可以看出,此方法會把次數相同的字符覆蓋,只能顯示出一個。若有2個字符出現出現相同的最高次數,此方法只能得出一個。基於此,參照下一個用對象來解決的方法。

方法二:用對象(推薦使用)

<script>
var str = "zhaochucichuzuiduodezifu";
var o = {};
for (var i = 0, length = str.length; i < length; i++) {
// var char = str[i];
var char = str.charAt(i);
if (o[char]) { //char就是對象o的一個屬性,o[char]是屬性值,o[char]控制出現的次數
o[char]++; //次數加1
} else {
o[char] = 1; //若第一次出現,次數記為1
}
}
console.log(o); //輸出的是完整的對象,記錄著每一個字符及其出現的次數
//遍歷對象,找到出現次數最多的字符和次數
var max = 0;
var maxChar = null;
for (var key in o) {
if (max < o[key]) {
max = o[key]; //max始終儲存次數最大的那個
maxChar = key; //那麼對應的字符就是當前的key
}
}
console.log("最多的字符是" + maxChar);
console.log("出現的次數是" + max);
</script>

以上代碼運行後再控制台輸出的結果如下圖:


  此方法解決了方法一的問題,而且每一個字符我們都可以清楚的記錄出現的次數,當有兩個次數相同的字符時,可以在對象中清楚的看到。

  不過還是存在不足,不能直接把次數最高的字符同時輸出,這還需要加額外的判斷條件。完美的代碼如下哈O(∩_∩)O

<script>
var str = "nininihaoa";
var o = {};
for (var i = 0, length = str.length; i < length; i++) {
var char = str.charAt(i);
if (o[char]) {
o[char]++; //次數加1
} else {
o[char] = 1; //若第一次出現,次數記為1
}
}
console.log(o); //輸出的是完整的對象,記錄著每一個字符及其出現的次數
//遍歷對象,找到出現次數最多的字符的次數
var max = 0;
for (var key in o) {
if (max < o[key]) {
max = o[key]; //max始終儲存次數最大的那個
}
}
for (var key in o) {
if (o[key] == max) {
//console.log(key);
console.log("最多的字符是" + key);
console.log("出現的次數是" + max);
}
} 
</script>

結果如下:

以上所述是小編給大家介紹的JS查找字符串中出現次數最多的字符,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對網站的支持!

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