zoukankan      html  css  js  c++  java
  • 找出一个字符串中重复次数最多的元素

    写在前面:大学时没有刷过的算法题迟早要补回来,计划是先去网上找一些经典的算法题,如数组排序,去重等等,然后再去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);
    
  • 相关阅读:
    man arch
    封装 pyinstaller -F -i b.ico excel.py
    Python比较两个excel文档内容的异同
    运维工具
    python封装成exe
    OCP内容
    OCP
    操作系统
    转:铁大树洞APP视频讲解和原型演示
    2020.3.31——针对超能陆战队铁大树洞项目的匿名特点分析
  • 原文地址:https://www.cnblogs.com/JessicaIsEvolving/p/8585844.html
Copyright © 2011-2022 走看看