NYOJ题目62笨小熊

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4 
 5     public static void main(String[] args) {
 6         
 7         Scanner sc=new Scanner(System.in);
 8         
 9         int times=Integer.parseInt(sc.nextLine());
10         while(times-->0){
11             String s=sc.nextLine();
12             int ans=solve(s);
13             System.out.printf("%s\n%d\n",ans>0?"Lucky Word":"No Answer",ans);
14         }
15         
16     }
17     
18     public static int solve(String s){
19         int book[]=new int[26];
20         for(int i=0;i<s.length();i++){
21             book[s.charAt(i)-‘a‘]++;
22         }
23         int max=Integer.MIN_VALUE, min=Integer.MAX_VALUE;
24         for(int i=0;i<book.length;i++){
25             if(book[i]!=0){
26                 max=Math.max(max,book[i]);
27                 min=Math.min(min,book[i]);
28             }
29         }
30         return isPrime(max-min)?max-min:0;
31     }
32     
33     public static boolean isPrime(int n){
34         for(int i=2,end=(int) Math.sqrt(n);i<=end;i++) if(n/i*i==n) return false;
35         return n>=2;
36     }
37     
38     
39 }