码迷,mamicode.com
首页 > 其他好文 > 详细

面试题-统计字符出现最大次数

时间:2020-07-22 01:58:23      阅读:56      评论:0      收藏:0      [点我收藏+]

标签:题解   返回   const   lang   https   一个   odi   lse   eve   

这题我在纠结到底命名成"求字符出现最大次数"还是"统计字符出现最大次数"好,后来我选择后者,求表示的是你只要找到最大的次数就好,你管它是谁有几个,而统计它所表示的含义是,你要把它具体给我列举出来。之所以有这个想法,是考虑到生活中的场景哪有那么巧啊,有可能有很多个相同的最大次数呢?

好了,我们开始做题吧。

题目描述

给定一串连续的字符串(无空格不间断),要求统计出该字符串中字符出现的最大次数,返回的格式是对象格式,具体的请看测试用例。

测试用例1

输入

happyeveryday

输出

{ y: 3 }

测试用例2

输入

ataolaismeiamfinedonotworry

输出

{ a: 4, o: 4 }

题解

先天真一下下

怎么个天真法呢,假定一串字符串,有且仅有一个最大的字符出现次数,具体多少次,有辣么多辣么多辣么多次,你尽管想。返回格式形如{ key: a, value: 5}这个,key表示出现的字符,value表示最大的次数。

好,首先我们可以定义一个对象obj={},之后我们一层遍历,如果这个对象的key有遍历字符我们就加1,如果没有我们设置它为1.到这一步,我们可以列举出所以字符出现的次数。接下来,我们就定义我们最开始的输出格式形如res = { key: ‘‘, value: 0 },我们把得到的obj的key遍历一次,跟我们预先设置的res的value做比较,如果比它大就进行相应赋值。到这一步,答案就很显而易见了。

function getMaxCountLetter(str) {
  const obj = {};
  for (let i = 0; i < str.length; i++) {
    if (obj[str[i]]) {
      obj[str[i]]++;
    } else {
      obj[str[i]] = 1;
    }
  }

  const res = {
    key: ‘‘,
    value: 0,
  }

  for (const key in obj) {
    if (obj[key] > res.value) {
      res.key = key;
      res.value = obj[key];
    }
  }
  return res;
}

再现实一点点

如果写出楼上的写法,面试的时候其实已经是放行了。但是生活往往是很多的不理想构成的理想社会。正所谓,too young too simple, sometimes navie. 那我们就进一步优化,我们把可能存在多个相同最大值的情况考虑进去。

好,我们接着讲。上面的思路直到获取obj对象都不用改动,我们接着只是想知道,最大的那位选手它的值是多少,它是谁我不care的。那么我们就要求其中的最大值,把obj对象的的值转成数组,然后ES6的扩展运算符转成string类型,再然后调用Math.max函数,到了这一步我们知道了最大次数。紧接着最普遍的做法就是遍历一遍obj的key,然后和这个max相等的,我们塞到返回结果中,具体实现如下:

function getMaxCountLetter(str) {
  const obj = {};
  for (let i = 0; i < str.length; i++) {
    if (obj[str[i]]) {
      obj[str[i]]++;
    } else {
      obj[str[i]] = 1;
    }
  }
  const max = Math.max(...Object.values(obj));
  const res = {};
  for (const key in obj) {
    if (obj[key] === max) {
      res[key] = max;
    }
  }
  return res;
}

原题出处: 浙大网新外包岗笔试题(改动版)

代码地址: http://zhengjiangtao.cn/coding/interview/count_letters.js

项目地址: https://github.com/ataola/coding

技术图片
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。

面试题-统计字符出现最大次数

标签:题解   返回   const   lang   https   一个   odi   lse   eve   

原文地址:https://www.cnblogs.com/cnroadbridge/p/13358149.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!