去重算法--给出一段英文连续的英文字符窜,找出重复出现次数最多的字母
Posted caqqqq
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了去重算法--给出一段英文连续的英文字符窜,找出重复出现次数最多的字母相关的知识,希望对你有一定的参考价值。
输入 : afjghdfraaaasdenas 输出 : a
function findMaxDuplicateChar(str)
if(str.length == 1)
return str;
let charObj = ;
for(let i=0;i<str.length;i++)
if(!charObj[str.charAt(i)])
charObj[str.charAt(i)] = 1;
else
charObj[str.charAt(i)] += 1;
let maxChar = \'\',
maxValue = 1;
for(var k in charObj)
if(charObj[k] >= maxValue)
maxChar = k;
maxValue = charObj[k];
return maxChar;
module.exports = findMaxDuplicateChar;
以上是关于去重算法--给出一段英文连续的英文字符窜,找出重复出现次数最多的字母的主要内容,如果未能解决你的问题,请参考以下文章