题目描述
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远沅超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。
输入描述
输入一行包含一个单词,单词只由小写英文字母组成。对于所有的评测用例,输入的单词长度不超过1000.
输出描述
输出两行,第一行包含个英文字母,表示单词中出现得最多的字母是哪个,如果有多个字母出现的次数相等,输出字典序最小的那个。第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
案例代码
以下是使用Java实现的程序,可以根据输入的单词找到出现最多的字母和其出现的次数:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String word = scanner.nextLine();
int[] count = new int[26]; // 用于统计每个字母出现的次数
// 统计每个字母出现的次数
for (char c : word.toCharArray()) {
count[c - 'a']++;
}
int maxCount = 0; // 最大出现次数
char maxChar = 'a'; // 出现次数最多的字母
// 找到出现次数最多的字母
for (int i = 0; i < 26; i++) {
if (count[i] > maxCount) {
maxCount = count[i];
maxChar = (char) ('a' + i);
}
}
System.out.println(maxChar); // 输出最多出现的字母
System.out.println(maxCount); // 输出最多出现的字母的次数
}
}
代码讲解
程序首先使用Scanner类获取输入的单词。然后,使用一个长度为26的整型数组count
来统计每个字母出现的次数,数组下标对应字母的ASCII码减去字母’a’的ASCII码。
接下来,使用一个循环遍历单词中的每个字母,并将对应字母的计数加1。
然后,再使用另一个循环找到出现次数最多的字母,并记录其出现的次数和字母本身。
最后,输出最多出现的字母和其出现的次数。
注意:如果有多个字母出现的次数相等,则根据题目要求选择字典序最小的那个字母。在上述代码中,我们默认将出现次数最多的字母初始化为’a’,并通过比较更新最多出现的字母。
运行截图
© 版权声明
本站资源来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。敬请谅解!
THE END