当前位置: 首页 > news >正文

前端面试题:字符串中字符出现的最多次数

前端基础算法面试题,一个字符串中,出现最多的字符以及出现的次数。

1.首先对字符串转换成字符串数组,然后对字符串数组进行排序,得到一个有序的数组

2.然后对排序后的字符串数组,进行查找

3.每次找到字符出现的最后的位置,然后进行计数

4.得到最终结果

function getMaxCount(str) {if (!str) return "";let maxCount = 0,maxCountStr = "";str = [...str].sort().join("");for (let i = 0; i < str.length; i++) {let idx = str.lastIndexOf(str[i]);if (maxCount < idx - i + 1) {maxCount = idx - i + 1;maxCountStr = str[i];}i = idx;}return `最多的字符:${maxCountStr}, 次数:${maxCount}`;
}

方法2:

1.通过Object对象记录每个字符串出现的次数

2.通过记录的Object对象进行比对,得到最大值以及最多的字符串

3.获取结果,实现方式如下:

function getMaxStr2(str) {if (!str) return "";let maxCount = 0,maxCountStr = ""
http://www.lryc.cn/news/290400.html

相关文章:

  • 获取鼠标点击图片时候的坐标,以及利用html 中的useMap 和area 实现图片固定位置的点击事件
  • webassembly003 TTS BARK.CPP
  • HiveSQL题——排序函数(row_number/rank/dense_rank)
  • 【C语言】(9)分支结构
  • Flink 集成 Debezium Confluent Avro ( format=debezium-avro-confluent )
  • R语言(数据导入,清洗,可视化,特征工程,建模)
  • springboot 整合 Activiti6
  • 微信小程序canvas画布实现直线自由缩放、移动功能
  • Cesium数据加载
  • 【C++历练之路】探秘C++三大利器之一——多态
  • 业务逐字稿
  • 微服务舞台上的“三步曲“:Spring Cloud 服务注册、服务发现与服务调用
  • 中间件
  • 4D毫米波雷达——ADCNet 原始雷达数据 目标检测与可行驶区域分割
  • 「优选算法刷题」:提莫攻击
  • 260:vue+openlayers 通过webgl方式加载矢量图层
  • Android 8.1 相关修改
  • EG-2121CA (晶体振荡器 低抖动表面声波(SAW)振荡器)
  • Django知识随笔
  • Facebook 广告帐户:多账号运营如何防止封号?
  • 酷开会员 | 用酷开系统点亮多彩休闲时刻
  • 分配土地(100%用例)C卷(JavaPythonC++Node.jsC语言)
  • 电源的纹波
  • 85.网游逆向分析与插件开发-物品使用-物品使用的逆向分析与C++代码的封装
  • JVM系列——垃圾收集器
  • 那些年与指针的情仇(二)---二级指针指针与数组的那点事函数指针
  • APPCRASH 文件管理器不停重启问题记录 (最后reinstall解决)以及重装后到底会怎样
  • 导出excel功能,前端的解决方案
  • 【lesson24】MySQL索引的理解
  • Oracle篇—分区索引的重建和管理(第三篇,总共五篇)