如何快速查找一个字符串中出现最多的字符,并统计出现的次数?
可以使用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