js算法:找出一个字符串中出现次数最多的字符!

本文介绍了一种方法来找出给定字符串中出现频率最高的字符。通过将字符串拆分为字符数组并统计每个字符出现的次数,再使用冒泡排序算法找出最大值,最后匹配回字符得出结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在其他博客里面看到了一种方法:


这个方法很简单,但是15-20行代码对于萌新来说,不是很好理解,因此我给出了以下这个方案,先想办法统计出所有字母各出现的次数,然后把这些次数push到一个数组里面,找出最大的那个数(我这里是通过排序找出的最大数),最大数有了,该数对应的字符不就很容易找到吗?下面就是具体代码:


  1. var str = 'abcdeffsasssddw';

  2.         function findMax(str){

  3.             var arr = str.split('');

  4.             var obj = {};

  5.             for (var i = 0;i < arr.length - 1; i++) {

  6.                 

  7.                 if (!obj[arr[i]]) {

  8.                     obj[arr[i]] = 1;

  9.                 } else {

  10.                     obj[arr[i]] += 1;

  11.                 }

  12.             }

  13.             var numList = [];

  14.             var zimu = '';

  15.             for(var item in obj){

  16.                 numList.push(obj[item]);

  17.             }

  18.             var newList = bubbleSort(numList);

  19.             // 计算出最大数字

  20.             console.log(newList[newList.length-1]); 

  21.             for(var k in obj){

  22.                 if(newList[newList.length-1] === obj[k]){

  23.                     zimu = k;

  24.                 }

  25.             }

  26.             alert(zimu);

  27.         }

  28.         // 排序

  29.         function bubbleSort(arr) {

  30.             for (let i = 0, l = arr.length; i < l - 1; i++) {

  31.                 for (let j = i + 1; j < l; j++) {

  32.                     if (arr[i] > arr[j]) {

  33.                         let tem = arr[i];

  34.                         arr[i] = arr[j];

  35.                         arr[j] = tem;

  36.                     }

  37.                 }

  38.             }

  39.             return arr;

  40.         }

  41.         findMax(str);


代码有点多,但是好理解! 

### JavaScript 实现统计字符串字符出现次数并找到最大值 以下是基于提供的引用内容和专业知识编写的解决方案: #### 使用对象存储字符及其出现次数 通过创建一个空对象 `obj`,可以将字符串中的每个字符作为键,其对应的出现次数作为值。随后可以通过遍历此对象来找出出现次数最多字符。 ```javascript var str = 'abcdieaopqrsaea'; var obj = {}; // 遍历字符串,统计每个字符出现的次数 for (var i = 0; i < str.length; i++) { var char = str.charAt(i); if (obj[char]) { obj[char]++; } else { obj[char] = 1; } } console.log(obj); // 输出统计结果的对象形式 // 找出出现次数最大的字符 var maxCount = 0; var mostFrequentChar = ''; for (var key in obj) { if (obj[key] > maxCount) { maxCount = obj[key]; mostFrequentChar = key; } } console.log('出现次数最多字符是:' + mostFrequentChar); // 输出最大频率字符 console.log('该字符共出现了:' + maxCount + ' 次'); // 输出最大频率次数 ``` 上述代码实现了两个主要功能: 1. **统计字符频次**:利用对象动态记录每个字符的出现次数[^1]。 2. **查找最大值**:通过对对象属性逐一比较,最终得到出现次数最多字符及其具体数值[^4]。 --- #### 使用 `Map` 数据结构替代普通对象 如果希望使用更现代的方式处理数据,可以选择 ES6 提供的 `Map` 结构代替传统对象。这种方式能够更好地支持复杂类型的键值对操作。 ```javascript let str = 'ksjjksuhdk'; let map = new Map(); // 遍历字符串,更新 Map 的键值对 for (let i = 0; i < str.length; i++) { let char = str[i]; if (map.has(char)) { map.set(char, map.get(char) + 1); } else { map.set(char, 1); } } console.log(map); // 查找出次数最多字符 let maxFrequency = 0; let frequentChar = ''; for (let [key, value] of map.entries()) { if (value > maxFrequency) { maxFrequency = value; frequentChar = key; } } console.log(`出现次数最多字符是 ${frequentChar}`); console.log(`它一共出现了 ${maxFrequency} 次`); ``` 这段代码同样完成了两步工作:先构建了一个映射表用于保存字符与其对应数量的关系[^5];接着再次扫描这个映射表以定位最高频率项。 --- #### 性能优化建议 当面对极长字符串时,应考虑性能因素。例如,在某些情况下可提前终止循环或者采用其他高效算法减少时间开销。不过对于常规长度输入而言,以上两种方式均表现良好且易于理解维护。 ---
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

杨帆起航_200

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值