找出一個字符串中重復次數最多的元素


寫在前面:大學時沒有刷過的算法題遲早要補回來,計划是先去網上找一些經典的算法題,如數組排序,去重等等,然后再去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);


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM