美文网首页
js找给定字符串中出现最多的字符

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

作者: 晴天的晴q | 来源:发表于2019-02-15 13:59 被阅读0次

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

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>

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

相关文章

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

    在这之前先介绍两个方法: Object(string|array).indexOf(searchValue,fro...

  • Web前端面试题大全

    1.JS找字符串中出现最多的字符 例如:求字符串'nininihaoa'中出现次数最多字符 结果如图所示: 2.J...

  • 查找字符串中,出现最先出现最多的字符

    查找字符串中,出现最先出现最多的字符 查找字符串中最先出现次数最多的字符。首先需要查找出现次数最多的字符串,然后查...

  • js常用技巧一

    目录 一.JS中判断字符串中出现次数最多的字符及出现的次数 二.JS数组去重 三.类的继承 四.排序算法 一.JS...

  • KMP 自动机解释

    问题:给定字符串target,找子字符串pattern是否存在 followup: 第一个出现pattern的位置...

  • 2020-03-29

    给定一个字符串,找出同一字符连续出现的最大次数 比如234555667777中,7 为连续出现最多的字符,则输出为...

  • Python编程题17--字符串在另一个字符串中的位置

    题目 给定字符串A和字符串B,请检测字符串A是否在字符串B中,如果存在则返回字符串B中每次出现字符串A的起始位置,...

  • python 字典

    要求:打印给定的字符串中出现的重复字符,以及出现的次数 例如给定的字符串:str='adsaas' 解题思路: 1...

  • 学习笔记

    二、js (一)字符串 1.字符串的切割:String.prototype.split() split方法按照给定...

  • LeetCode 340 [Longest Substring

    原题 给定一个字符串,找到最多有k个不同字符的最长子字符串。 样例例如,给定 s = "eceba" , k = ...

网友评论

      本文标题:js找给定字符串中出现最多的字符

      本文链接:https://www.haomeiwen.com/subject/qmdyeqtx.html