题目 1277: Lucky Word

题目描述:

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky  Word，这样的单词很可能就是正确的答案。

代码:

package lanqiao;

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String  s = sc.next();
        int[] cnt = new int[s.length()];
        for(int i=0;i<s.length();i++) {   //统计字母出现的次数
            boolean find=false;
            for(int j=0;j<s.length();j++) {
                if(s.charAt(i)==s.charAt(j)) {
                    cnt[i]++;
                    find=true;
                }
            }
            if(!find)
                cnt[i]=1;
        }
        Arrays.sort(cnt);
        int tmp=cnt[cnt.length-1]-cnt[0];  //计算出差值
        if(f(tmp))
        {
            System.out.println("Lucky Word");
            System.out.println(tmp);   //输出该素数
        }
        else{
            System.out.println("No Answer");
            System.out.println("0");   //注意非lucky word时输出的是0
        }
    }

    static boolean f(int n)
    {
        boolean flag = true;
        if(n < 2)
        {
            flag = false;
        }
        for(int i = 2;i < n;i ++)
        {
            if(n % i == 0)
            {
                flag = false;
                break;
            }
        }
        return flag;
    }
}