蓝桥杯 单词分析 （Java）个人代码记录

【问题描述】
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。
小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。
现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。

【输入格式】
输入一行包含一个单词，单词只由小写英文字母组成。

【输出格式】
输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。
如果有多个字母出现的次数相等，输出字典序最小的那个。
第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。

【样例输入】
lanqiao

【样例输出】
a
2

【样例输入】
longlonglongistoolong

【样例输出】
o
6

【评测用例规模与约定】
对于所有的评测用例，输入的单词长度不超过 1000。

思路是使用哈希表进行统计，直接把a到z 26个字母的频率统计出来，遍历单词时没出现的字母为0，出现的加1，最后得到一个长度为26的一维数组，下标对应字母，元素对应出现频率，最后把数组中的最大值找出来就ok。（实际上直接统计单词字母的出现频率也是可以的，不用管没出现过的字母...）

import java.util.Scanner;
import java.util.HashMap;
// 1:无需package
// 2: 类名必须Main, 不可修改
class tongji
{
  public String test(String str)
  {
    int fre[] = new int[26];
    HashMap<String, Integer> FrequencyMap = new HashMap<>();
    for(int i = 97;i < 123;i++)
    {
      FrequencyMap.put((char)i + "",0);
//      System.out.println((char)i + "");
    }

    for(int i = 0;i < str.length();i++) 
    {
      String letter = str.substring(i,i+1);
      Integer frequency = FrequencyMap.get(letter);
      if (frequency == 0) 
      {
        // 如果不存在，将其频率设为1
        FrequencyMap.put(letter, 1);
      } 
      else 
      {
    	// 如果存在，增加其频率
        FrequencyMap.put(letter, frequency + 1);
      }
    }

    for(int i = 97;i < 123;i++)
    {
      int val = FrequencyMap.get((char)i + "");
      fre[i - 97] = val;
    }

    int[] max = findMax(fre);
//    int max = 0;
    return (char)(max[1] + 97) + "\n" + max[0];
  }
  
  private static int[] findMax(int[] arr) 
  {
	  int maxIndex = 0;
      int maxValue = arr[0];
//    return Arrays.stream(arr).max().getAsInt();
    for(int i = 0;i < arr.length;i++)
    {
	 if (arr[i] > maxValue || (arr[i] == maxValue && i < maxIndex)) 
	 {
         maxValue = arr[i];
         maxIndex = i;
     }
    }
    
    return new int[]{maxValue, maxIndex};
  }

}

public class Main
 {
    public static void main(String[] args) 
    {
        Scanner sc = new Scanner(System.in);
        //在此输入您的代码...
        tongji tongji = new tongji();
        String s = sc.next();
        System.out.println(tongji.test(s));
        sc.close();
    }
}

结果：