一个感觉很平凡的,常常在面试中出现的题目,拥有各种实现形式也就显示出 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

posted on   ygunoil  阅读(3551)  评论(1编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· AI Agent开发,如何调用三方的API Function,是通过提示词来发起调用的吗
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示