找出字符串中出现频率最高的字符

找出字符串中出现频率最高的字符

思路 : 函数内新建一个对象,用这个对象来记录每个字符出现的次数,然后再遍历这个对象,找出最多次数

function maxN(str) {
    let dict = {};
    let count = 0;
    let maxValue;
    for (let i = 0, len = str.length; i < len; i++) {
        if (dict[str[i]]) {
            dict[str[i]] += 1  // 之前出现过,现在每出现一次,次数加 1 
        } else {
            dict[str[i]] = 1   //  第一次出现时,次数记为 1 
        }
    }
    for (key in dict) {
        if (dict[key] > count) {
            maxValue = key
            count = dict[key]
        }
    }
   console.log(dict); //  这个对象里存储了字符串里每个字符串各自出现的次数
  let result  = '出现最多的字符是 '+maxValue + ', 出现次数:'+count ;
   return  result
};
maxN('abcdkefgaakkaallkal') // 出现最多的字符是 a 出现次数:6

缺陷: 当出现最多的字符不只一个时,只能找到一个

maxN('ababababcdff');
//  {a: 4, b: 4, c: 1, d: 1, f: 2}
// "出现最多的字符是 a,出现次数:4"

改进一下:

function maxN(str) {
  let dict = {};
  let count = 0;
  let maxValue;
  for (let i = 0, len = str.length; i < len; i++) {
    if (dict[str[i]]) {
      dict[str[i]] += 1; // 之前出现过,现在每出现一次,次数加 1 

    } else {
      dict[str[i]] = 1 //  第一次出现时,次数记为 1 
    }
  }
  for (key in dict) {
    if (dict[key] > count) {
      maxValue = key; // 找出出现次数最多的字符
      count = dict[key]; // 找出最多次数
    }
  }


  console.log(dict); //  这个对象里存储了字符串里每个字符串各自出现的次数
  let result = [];
  for (key in dict) {
    if (dict[key] === count) {
      let temp = '出现最多的字符是 ' + key + ', 出现次数:' + count;
      result.push(temp)
    }
  }
  return result
};

//  再来试一试
maxN('ababababcdff');
//  {a: 4, b: 4, c: 1, d: 1, f: 2}
//    ["出现最多的字符是 a, 出现次数:4", "出现最多的字符是 b, 出现次数:4"]
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,928评论 6 509
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,748评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,282评论 0 357
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,065评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,101评论 6 395
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,855评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,521评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,414评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,931评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,053评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,191评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,873评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,529评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,074评论 0 23
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,188评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,491评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,173评论 2 357

推荐阅读更多精彩内容

  • 1.ios高性能编程 (1).内层 最小的内层平均值和峰值(2).耗电量 高效的算法和数据结构(3).初始化时...
    欧辰_OSR阅读 29,396评论 8 265
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,651评论 18 399
  • Swift1> Swift和OC的区别1.1> Swift没有地址/指针的概念1.2> 泛型1.3> 类型严谨 对...
    cosWriter阅读 11,107评论 1 32
  • 作业是学会了再做的,我正在认真完成,天哥的分享有料,我要用一天的时间学习,领会,贯通,最后才能写出用得着的感悟。一...
    NT蓝天阅读 120评论 0 0
  • 人是很容易追求浮华的东西. 尤其是身在一个急功近利的环境中. 潜移默化的影响,力量是十分庞大的. 我个人又是具有一...
    16aa5fab5f62阅读 284评论 0 0