十三届蓝桥杯省赛Java_B组（字符统计）

时间限制: 1.0s 内存限制: 512.0MB 本题总分：10 分
【问题描述】
  给定一个只包含大写字母的字符串 S ，请你输出其中出现次数最多的字母。如果有多个字   母均出现了最多次，按字母表顺序依次输出所有这些字母。

【输入格式】
 一个只包含大写字母的字符串 S .

【输出格式】
 若干个大写字母，代表答案。

【样例输入】
 BABBACAC

【样例输出】
 AB

【评测用例规模与约定】

代码示例： 

package sheng13;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Scanner;
import java.util.Collections;

public class three {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String st = sc.next();
        HashMap<Character,Integer> map=new HashMap<>();
        for(int i=0;i<st.length();i++){
            if(map.get(st.charAt(i))!=null){
                map.put(st.charAt(i),map.get(st.charAt(i))+1);
            }
            else{
                map.put(st.charAt(i),1);
            }
        }
        int max=0;
        List<Character> list=new ArrayList<>();
        for(Character key:map.keySet()){
            if(map.get(key)>max){
                max=map.get(key);
            }
        }
        for(Character c:map.keySet()){
            if(map.get(c)==max){
                max=map.get(c);
                list.add(c);
            }
        }
        Collections.sort(list);
        for(Character c:list){
            System.out.print(c);
        }
    }
}