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