找出一个字符串中重复次数最多的元素

写在前面:大学时没有刷过的算法题迟早要补回来，计划是先去网上找一些经典的算法题，如数组排序，去重等等，然后再去leetcode由简至难按照标签继续刷题，我也会在博客里持续更新我刷的题目，感兴趣的话欢迎关注我。

思路：

1. 新建一个空对象obj保存数组中数字出现的次数；
2. 遍历数组，如果该数字出现过，则obj中以该数字为key的value加1；
3. 若该数字未出现过，则obj中以该数字为key的value设为1；
4. 遍历obj对象，得到出现次数最多的次数。
5. 遍历obj对象，得到出现次数最多的key。

var str="Jessica";
var obj={},len=str.length;
for(var i=0;i<len;i++){
    var char=str.charAt(i); //返回某个位置的字符
    if(obj[char]){
       obj[char]++
    }else{
      obj[char]=1;
    }
}

var max=0;
for(var key in obj){
  if(max<obj[key]){
    max=obj[key];
  }
  }

for(var key in obj){
  if(obj[key]==max){
    console.log("最多的字符是"+key);
    console.log("出现次数是"+max);
  }
  }

如果有2个或者更多字符重复次数一样多，比如要比较的字符串为“hello，Julie”，输出的应该是什么？

 最多的字符是e
 出现次数是2
 最多的字符是l
 出现次数是2
 最多的字符是s
 出现次数是2

怎么样，和你预期的一致吗？那如果我想输出第一个出现且重复次数最多的元素该如何实现，即实现一个firstMaxWord()方法？

var str="Hello,Jessica";
var obj={},len=str.length;
for(var i=0;i<len;i++){
    var char=str.charAt(i); //返回某个位置的字符
    if(obj[char]){
       obj[char]++
    }else{
      obj[char]=1;
    }
}

var max=0;
for(var key in obj){
  if(max<obj[key]){
    max=obj[key];
  }
  }

var arr=[];
for(var key in obj){
 var tempObj=new Object();
  if(obj[key]==max){
      tempObj.firstPosition=str.indexOf(key);
      tempObj.repeatMaxWord=key
      tempObj.repeatTime=max;
      arr.push(tempObj)
  }

  }
console.log("重复次数最多且第一次出现的位置是在"+arr[0].firstPosition);
console.log("重复次数最多且排在最前面的字符是"+arr[0].repeatMaxWord);

转载于:https://www.cnblogs.com/JessicaIsEvolving/p/8585844.html