笨小猴（洛谷P1125题题解，Java语言描述）

题目要求

P1125题目链接

分析

建个数组，排下序，选择次数非0部分的 m a x − m i n max-min max−min值，最后判个质数。

0和1加个特判吧！

AC代码（Java语言描述）

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int[] count = new int[26];
        Scanner scanner = new Scanner(System.in);
        String word = scanner.nextLine();
        scanner.close();
        for (char c : word.toCharArray()) {
            count[c-'a']++;
        }
        Arrays.sort(count);
        int num = 0;
        for (int i = 0; i