第十一届蓝桥杯省赛JAVA(B组)-----试题 G: 单词分析

题目描述

【问题描述】
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。
【输入格式】
输入一行包含一个单词，单词只由小写英文字母组成。
【输出格式】 输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等，输出字典序最小的那个。第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。
【样例输入】
lanqiao
【样例输出】
a 2
【样例输入】
longlonglongistoolong
【样例输出】
o 6
【评测用例规模与约定】
对于所有的评测用例，输入的单词长度不超过1000。

解题思路

争对输入的英文单词，分别再单词找26个字母出现的次数，然后把出现最多次数的值找出来，不能直接就输出了，因为可能会有出现次数一样多的情况，所以我们的把出现次数最多的字母做个排序，把最小的找出来，再输出。

具体代码

import java.util.Scanner;

public class 单词分析 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String string = scanner.next();//输入字符串
		int[] num = new int[26];//记录每个字母出现的次数
		int max = 0;
		char[] aa = new char[]{'a','b','c','d','e','f','g','h','j','k','l','m','n','o','p','q','r','s',
				't','u','v','w','x','y','z'};//26个英文字母
		
		char[] bb = new char[26];//存放出现次数最多且字典序最小
		
		for (int i = 0; i < aa.length; i++) {
			String string2 = String.valueOf(aa[i]);//将aa数组的值转为String
			if (string.contains(string2)) {
				int n = string.length() - string.replaceAll(string2,"").length();//计算每个字母出现的次数
				num[i] = n;//将每个字母出现的字数放入num数组
			}
		}
		
		for (int i = 0; i < num.length; i++) {
			if (num[i]>max) {
				max = num[i];//找到出现次数 最多的值
			}
		}
		char cc = 'z';
		
		//如果num中有等于max的，再判断大小，放入bb
		for (int i = 0; i < num.length; i++) {
			if(num[i]==max) {				
				if(aa[i]<cc) {
					bb[i] = aa[i];
					cc = bb[i];
					System.out.println(bb[i]);
					System.out.println(num[i]);
				}
			}
		}
	}
}