findMaxDuplicateChar(找出字符串中出现次数最多的字符)

思路:

  1. 将字符串转化为数组
  2. 用一个对象存贮每个字符出现的次数
  3. 迭代,过滤空格记录每个字符串出现的次数
  4. 找出出现次数最多的字符
    function findMaxDuplicateChar (str) {
       let obj = {}
       let maxNumber = 0
       let maxChar = ''
       str.split('').forEach((item)=> {
         if (item !== " ") {
           if (!obj[item]) {
             obj[item] = 1
           } else {
             obj[item] += 1
           }
         }
       })
       for (let [key,value] of Object.entries(obj)) {
         if (value > maxNumber) {
           maxNumber = value
           maxChar  = key
         }
       }
       return {
         maxChar,
         maxNumber
       }
     }
     let res = findMaxDuplicateChar('i am fishtwelve')
     console.log(res)
全部评论
直接遍历字符串就行了吧,不用转换为数组,这样时间复杂度高了
点赞 回复 分享
发布于 2020-07-29 10:50

相关推荐

不愿透露姓名的神秘牛友
06-27 14:11
很喜欢小米的新车,校招薪资每月22k,攒多久能买?
测试糕手手:别看工资,先看现金流存款。有50W存款以上再考虑,车是消耗品,选适合自己的重要。你有钱就当我没说过
点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务