JS查找字符串中出現次數最多的字符

2019-11-20 09:04:54

字體：大中小

來源：轉載

供稿：網友

在一個字符串中，如 '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) { //可以找到字符iconsole.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>

結果如下：