06:笨小猴

一、题目链接

http://noi.openjudge.cn/ch0109/06/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 判断给定整数是否为质数
     *
     * @param n int类型的整数，代表给定整数
     * @return true当且仅当n是质数，否则false
     */
    public boolean isPrime(int n) {
        if (n == 2) { // 2是质数
            return true;
        }
        else if (n < 2 || n % 2 == 0) { // 小于2或者不是2的偶数不是质数
            return false;
        }
        else { // 以下仅需要考虑大于等于3的奇数
            /* 在[3,sqrt(n)]范围内检测是否有n的奇数真因子 */
            for (int i = 3; i * i <= n; i = i + 2) {
                if (n % i == 0) { // 如果n有奇数真因子
                    return false; // n不是质数
                }
            }
            return true; // 以上没有返回false，说明n是质数
        }
    }

    /**
     * 计算给定单词中出现次数最多的字母的出现次数
     *
     * @param word String类型的对象，代表给定单词
     * @return int类型的整数，代表word中出现次数最多的字母的出现次数
     */
    public int mostOccur(String word) {
        char[] chars = word.toCharArray(); // 将word转存为字符数组
        int[] occur = new int[128]; // 存储word中每个字母出现的次数，初始时均为0
        /* 遍历word中的每一个字母 */
        for (char letter : chars) {
            occur[letter]++; // 当前字母出现的次数加1
        }
        int maxn = occur[chars[0]]; // 初始时假定word的第一个字母出现的次数最多
        /* 遍历word中第二个到最后一个字母 */
        for (int i = 1; i < chars.length; i++) {
            maxn = (maxn < occur[chars[i]] ? occur[chars[i]] : maxn); // 更新maxn
        }
        return maxn;
    }

    /**
     * 计算给定单词中出现次数最少的字母的出现次数
     *
     * @param word String类型的对象，代表给定单词
     * @return int类型的整数，代表word中出现次数最少的字母的出现次数
     */
    public int leastOccur(String word) {
        char[] chars = word.toCharArray(); // 将word转存为字符数组
        int[] occur = new int[128]; // 存储word中每个字母出现的次数，初始时均为0
        /* 遍历word中的每一个字母 */
        for (char letter : chars) {
            occur[letter]++; // 当前字母出现的次数加1
        }
        int minn = occur[word.charAt(0)]; // 初始时假定word的第一个字母出现的次数最少
        /* 遍历word中第二个到最后一个字母 */
        for (int i = 1; i < chars.length; i++) {
            minn = (minn > occur[chars[i]] ? occur[chars[i]] : minn); // 更新minn
        }
        return minn;
    }

    /**
     * 判断给定单词是否为幸运单词
     *
     * @param word String类型的对象，代表给定单词
     * @return true当且仅当word为幸运单词，否则false
     */
    public boolean isLuckyWord(String word) {
        return isPrime(mostOccur(word) - leastOccur(word));
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        String word = input.next();
        boolean ans = test.isLuckyWord(word);
        System.out.println(ans ? "Lucky Word" : "No Answer");
        System.out.print(ans ? test.mostOccur(word) - test.leastOccur(word) : 0);
    }
}