题目描述:

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设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;}
}