js实现查找字符串中最多的字符的个数

用hash table实现。key是字符,value是字符个数。

var hashTable={};

var str="fjsdeiuwidshjfhjsksghfjhsjjskalsk";

for(var i=0;i<str.length;i++)

{

  var key=str[i];

  if(!hashTable[key])

  {

    hashTable[key]=1;

  }

  else

  {

    hashTable[key]++;

  }

}

//遍历hashTable

var max=-1;

var key="";

var max_key;

for(max_key in hashTable)

{

  if(max<hashTable[max_key])

  {

    max = hashTable[max_key];

    key = max_key ;

  }

}

alert("max:"+max+" max_key:"+key);

上一篇:HTTP调试工具扩展


下一篇:Spring Boot 《一》开发一个“HelloWorld”的 web 应用