一个感觉很平凡的,常常在面试中出现的题目,拥有各种实现形式也就显示出 JS 水平的不同。
首先,简单的来一个基本思路的计算方式:
function maxNumLetter( str ){ var lettersObj = {}, len = str.length, letter, letterNum, maxLetter, maxNumber = 0; while( len-- ){ letter = str.substr(len, 1); letterNum = lettersObj[ letter ] = ( lettersObj[ letter ] || 0 ) + 1; if( letterNum > maxNumber ){ maxLetter = letter; maxNumber = letterNum; }else if( letterNum === maxNumber ){ ( maxLetter instanceof Array) ? maxLetter.push( letter ) : ( maxLetter = [ maxLetter, letter ] ); } } return maxLetter.toString(); }
上面是基本实现形式,对字符串的每个字母进行遍历,并且在 lettersObj 进行缓存记录,不过每次循环都对字符串进行截取字母看着总是有点不爽,那么可以先将字符串通过 split 进行数组化在进行循环遍历,或者使用字符串的 replace 方式进行处理:
function maxNumLetter( str ){ var lettersObj = {}, letterNum, maxLetter, maxNumber = 0; str.replace(/[a-zA-Z]/g, function( l ){ var lNum = (lettersObj[ l ] || 0 ) + 1; letterNum = lettersObj[ l ] = ( lettersObj[ l ] || 0 ) + 1; if( letterNum > maxNumber ){ maxLetter = l; maxNumber = letterNum; }else if( letterNum === maxNumber ){ ( maxLetter instanceof Array) ? maxLetter.push( l ) : ( maxLetter = [ maxLetter, l ] ); } }); return maxLetter.toString(); }
使用 replace 添加函数参数形式的特性来替代人工的字母遍历循环。当然由于考虑有相同最多次数字母情况,所以显得比较繁琐。如果还有较为巧妙的方法,欢迎学习交流~
原文作者:倪颖峰
原文博客:lovenyf.blog.chinaunix.net
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· AI Agent开发,如何调用三方的API Function,是通过提示词来发起调用的吗