JavaScript 高效查找字符串最高频字符算法

JavaScript 高效查找字符串最高频字符算法

“计算出字符串中出现次数最多的字符是什么，出现了多少次？”

面对这一需求，常规思路通常是将字符串转换为数组再进行后续处理，这虽然可行但并非最优解。这里提供一种更为巧妙的算法设计，无需转换数组即可快速解决问题，具体代码如下：

var str = "adadfdfseffserfefsefseeffffftsdg";
var maxLength = 0;
var result = "";
while(str!=''){
oldStr = str;
getStr = str.charAt(0);
str = str.replace(new RegExp(getStr,"g"),"");
if( oldStr.length-str.length > maxLength){
maxLength = oldStr.length-str.length;
result = getStr + "=" + maxLength;
    }
}
alert(result);