题目描述
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。
输入描述
输入一行包含一个单词,单词只由小写英文字母组成。
对于所有的评测用例,输入的单词长度不超过 1000。
输出描述
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
原题链接https://www.lanqiao.cn/problems/504/learning/
题目要求统计单词中出现得最多的字母是哪个,那么我们可以想到HashMap集合的特性,去重,当我们要加入一个字符时,判断集合中是否有该key,如果没有,put(key,val)即可,如果有,利用key值取得对应的val,让他加一
package com.study.蓝桥杯.历届真题;
import java.util.HashMap;
import java.util.Scanner;
public class 单词分析 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
HashMap<Character, Integer> hm = new HashMap<>();
hm.put(str.charAt(0), 1);
char res = str.charAt(0);
for (int i = 1; i < str.length(); i++) {
Character c = str.charAt(i);
if (!hm.containsKey(c)) {
hm.put(c, 1);
} else {
hm.put(c, hm.get(c) + 1);
}
if (hm.get(res) == hm.get(c)) {
res = res < c ? res : c;
} else {
res = hm.get(res) < hm.get(c) ? c : res;
}
}
System.out.println(res);
System.out.println(hm.get(res));
}
}