js找给定字符串中出现最多的字符

在这之前先介绍两个方法：

Object(string|array).indexOf(searchValue,fromIndex)

返回某个指定字符串值在字符串中首次出现的位置；

searchValue：必需。规定需要检索的字符串值

fromIndex：可选。规定在字符串中开始检索的位置；若省略，则从字符串的首字符开始检索

返回值是数字（索引），若检索不到，返回-1。

string.charAt(index)

返回某个指定位置的字符。

index：必需。字符串中某个位置的数字，即字符在字符串中的下标。

下标从0开始，若超出0-string.length之外，返回一个空的字符串。

方法一：用数组

思路：定义一个空数组，用来存放字符串中的字符，数组的索引为每个字符出现的次数，出现相同次数的字符后面赋值的会覆盖前面的赋值，但不影响我们找出出现次数最多的字符

代码如下：

<script type="text/javascript">

    let str = 'zhaochucichuzuiduodezifu';

    let arr = [];

    for(let i = 0; i < str.length; i ++){

      let index = -1;

      let j = 0;// 记录每一个字符出现的次数

      do{

        index = str.indexOf(str[i],index+1);

        if(index != -1){

          j ++;

        }

      } while (index != -1);

      arr[j] = str[i]; // 把字符串中的字符赋值给索引为j的数组，多次循环的时候会出现重复赋值

                      //后面的赋值会覆盖前面的赋值，但不影响我们找出出现最多的那个字符

    }

    console.log(arr);

    console.log('出现次数最多的字符：' + arr[arr.length - 1]);

    console.log('出现最多的次数为：' + (arr.length - 1));

  </script>

缺点：如果有大于一个字符出现相同的最大次数，只能显示一个。

方法二：用对象

思路：定义一个空对象，把字符串中的每个字符当做对象的属性，字符出现的次数当做对象的属性值，就可以找出每个字符在字符串中出现的次数。

代码如下：

<script type="text/javascript">

    let str = 'zhaochucichuzuiduodezifuzz';

    let obj = {};

    for(let i = 0; i < str.length; i ++){

      let char = str.charAt(i);

      if(obj[char]) { // char为对象obj的属性，obj[char]（obj.char）为属性值，记录每个字符出现的次数

        obj[char] ++;

      } else { // 如果属性第一次出现，则记为1

        obj[char] = 1;

      }

    }

    console.log(obj);

    let max = 0;

    let maxChar = null;

    // 找出出现最多的字符次数

    for(let key in obj){

      if(max < obj[key]){

        max = obj[key]; //max始终存储最大次数

      }

    }

    // 如果出现次数最大字符多余一个可以同时输出

    for(let key in obj){

      if(obj[key] == max){

        maxChar = key; //存储最大次数的那个字符

        console.log('出现最多的字符为：' + maxChar);

        console.log('出现的次数为：' + max);

      }

    }

  </script>

成功解决了用数组出现的问题。