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

相关推荐

02-15 22:29
门头沟学院 Java
点赞 评论 收藏
分享
26牛牛不会梦到感谢信:羡慕离职了还能吃吗现在就赶回去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务