题目62 笨小熊

• 题目62
• 题目信息
• 运行结果
• 本题排行
• 讨论区

  笨小熊

  时间限制： 2000 ms  |  内存限制： 65535 KB

  难度： 2

  描述

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

  输入

  第一行数据N(0<N<100)表示测试数据组数。
  每组测试数据输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

  输出

  每组测试数据输出共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
  第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0

  样例输入

  2
  error
  olympic

  样例输出

  Lucky Word
  2
  No Answer
  0

   

   

  运行代码：

   

  import java.util.Scanner;

  
  public class nyist62 {
   public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    int count = input.nextInt();
    while(count--!=0){
     String str = input.next();
     int max =0;
     int max2=0;
     int min =110;
     int min2=0;
       for(int i=0;i<str.length();i++){
          for(int j=i+1;j<str.length();j++){
             if(str.charAt(i)==str.charAt(j)){
              max++;
             }
          }
          if(max>max2){
           max2=max;
           
          }
       }
       for(int i=0;i<str.length();i++){
        min=0;
        min2=111;
        for(int j=i;j<str.length();j++){
        if(str.indexOf(str.charAt(i),i+1)==0){
         min++;
        }
        if(i==0) min2 =min;
        if(min2>min){
         min2=min;
        }
        }
       }
       //System.out.println("max2="+max2+"------min2="+min2);
       int j=2;
      if((max-min)>2){
       for(int i=3;i<(max-min);i++){
        for( j=2;j<(max-min);j++)
        {
         if(i%j==0){
          break;
         }
        }
        if(j==(max-min)){
         System.out.println("Luck Word"+"\n"+(max-min));
         break;
        }
       }
      }else if((max-min)==2){
       System.out.println("Luck Word"+"\n"+2);
      }
      else{
       System.out.println("No Answer"+"\n"+(max-min));
      }
      
    }
   }

  }