hash数组快速查找一个字符串中出现最多的字符,并统计出现的次数

如何快速查找一个字符串中出现最多的字符,并统计出现的次数?

可以使用hash数组,也就是关联数组实现快速查找功能。

function seek(str) {
  var hash = [];
  var max=-1;
  var max_key='';
  for(var i=0,l=str.length;i<l;i++){
	var key=str[i];
	if(!hash[key]){
	  hash[key]=1;
	}else{
	  hash[key]++;
	}	
   }
//console.dir(hash);
//遍历hash
for(var key in hash){
  if(max<hash[key]){
	max=hash[key];
	max_key=key;
   }


return max_key+':'+max;
}

var str="ksafjksdkjikm";
console.log(seek(str)); //k:3

  

原文地址:https://www.cnblogs.com/leaf930814/p/6920338.html