蓝桥杯-字符统计

最新推荐文章于 2023-04-05 15:58:56 发布

让线程再跑一会

最新推荐文章于 2023-04-05 15:58:56 发布

阅读量273

点赞数

分类专栏：算法竞赛文章标签：蓝桥杯职场和发展算法 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_64261982/article/details/128732628

版权

算法竞赛专栏收录该内容

34 篇文章 3 订阅

订阅专栏

题目

思路

利用HashMap统计每个字符出现的次数

取键并判断最高次字符得到答案

利用Collections的sort方法对字母进行排序

代码

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
  static List<Character> keys=new ArrayList<>();//存储键
  static List<Character> ans=new ArrayList<>();//存储答案
  static int max=-1;
    public static void main(String[] args) {
      //统计字符的种类
      int count=0;
      //数据准备
        Scanner scan = new Scanner(System.in);
        String str=scan.next();
        scan.close();
      //数据拆分成字符数组
        char[] words = str.toCharArray();
      //Map统计 
        Map<Character,Integer> map=new HashMap<>();
        for(char word:words){
          if(!map.containsKey(word)){
            map.put(word,1);
            count++;
            keys.add(word);
          }else{ 
            int cot=map.get(word);
            map.put(word,++cot);
            max=Math.max(max,cot);
          }
        }
      //遍历map输出最大数量的字符
      for(char word:keys){
        if(map.get(word)==max){
          ans.add(word);
        }
      }
      //大小写排序
      Collections.sort(ans);
      //拼接答案
      StringBuilder builder=new StringBuilder();
      for(char word:ans){
        builder.append(word);
      }
      System.out.println(builder.toString());
    }
}