js小题狂练(3)-一个字符串中出现次数最多的字符

这个题还是挺常见的，做C++的题中算是很基础的题了，js的话略现不同，要么用自己的小hash要么用排序和js的函数

法一：小hash版，直接记录每个字符的出现次数保存到数组里面

function timestset(str){ var hash={}; for(var i=0;i<str.length;i++) { if(!hash[str[i]]) hash[str[i]]=1; else hash[str[i]]++; } var maxn=-1; var res; for(var i in hash) if(hash[i]>maxn){ maxn=hash[i]; res=i; } //console.log("出现次数最多的字母是"+res+"出现了"+maxn+"次"); return maxn; }

法二：先进行排序，每个单独字母的尾位置-头位置

function timestset(str){ var res; var maxn=-1; str=[...str]; str.sort(); str=str.join(""); for(var i=0;i<str.length-1;i++) { if(str[i]==str[i+1]) continue; if(str.lastIndexOf(str[i])-str.indexOf(str[i])+1>maxn) { res=str[i]; maxn=str.lastIndexOf(str[i])-str.indexOf(str[i])+1; } } //console.log("出现次数最多的字母是"+res+"出现了"+maxn+"次"); return maxn; }

测试：

var str = 'asdfssaaasasasasaa'; timestset( str); PS:其实我们在计算出了maxn后，其实应该代回到数组数组看看哪些字母是最大值（因为最大值可以并列），这里就忽略了这一步。