zoukankan      html  css  js  c++  java
  • 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
    

      

  • 相关阅读:
    Intern Day15
    Intern Day15
    Intern Day15
    Intern Day15
    Intern Day15
    Intern Day14
    Intern Day14
    纯CSS序列号
    屌丝、高富帅、文艺青年、土豪的区别
    什么是文艺
  • 原文地址:https://www.cnblogs.com/leaf930814/p/6920338.html
Copyright © 2011-2022 走看看