用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);