nyoj_笨小熊——不走传统

笨小熊
这种方法的具体描述如下：假设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.*;
public class Main { 
public static void main(String[] args) {
	  Scanner in=new Scanner(System.in);
		int k=in.nextInt();
		while(k-->0){
          String w=in.next();
          char c;
      	  int cnt=1;
          int maxn,minn;
  		  int[] ct=new int[w.length()];
          for (int i = 0; i < w.length(); i++) {
        	  c=w.charAt(i);
        	  cnt=0;
            for (int j =0; j <w.length(); j++) {  
			 if(w.charAt(j)==c)
				cnt++;
			 else 
				 continue;
			 }
            ct[i]=cnt;
			
		}
          maxn=minn=ct[0];
        for (int i = 1; i < ct.length; i++) {
			if(maxn<ct[i])
				maxn=ct[i];
			if(minn>ct[i])
				minn=ct[i];
		}
        int num=maxn-minn,fg=1;
     	if(num==0||num==1){
    		fg=0;
    		}
        for (int i = 2; i <=Math.sqrt(num); i++) {
			if(num%i==0){
				fg=0;
			   break;}
		}
        if(fg==1){
	  	    System.out.println("Lucky Word");
            System.out.println(num);
            }
        else{
        	System.out.println("No Answer");
    	    System.out.println("0");
    	    }  
          }

          } 

  }


         

此题捣鼓了不少时间，不想按照存储26字母并且一个一个去计数的方法笨方法（虽然我的方法也不简单），我的思路是用一个二重循环来构造两个相同的字符串，并逐个比较，从而实现对字符串每个字符的计数，然后求解即可！