P1125 [NOIP2008 提高组] 笨小猴 java

题目描述
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设max是单词中出现次数最多的字母的出现次数，min是单词中出现次数最少的字母的出现次数，如果max-min是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

输入格式
一个单词，其中只可能出现小写字母，并且长度小于100。

输出格式
共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；

第二行是一个整数，如果输入单词是Lucky Word，输出max-min的值，否则输出0。

输入输出样例

输入 #1复制
error
输出 #1复制
Lucky Word
2

输入 #2复制
olympic
输出 #2复制
No Answer
0
说明/提示
【输入输出样例1解释】

单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2 2是质数。

【输入输出样例2解释】

单词olympic中出现最多的字母i出现1次，出现次数最少的字母出现了1次，1-1=0 0不是质数。

（本处原题面错误已经修正）

noip2008提高第一题

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		System.out.println();
		String voc=sc.next();
		char[] chars=voc.toCharArray();
        //数组存放出现最多的字符次数 97-122之间
		int[] arr = new int[123];
        for(int i=0;i<chars.length;i++) {
            //用空间换时间
            arr[chars[i]]++;
        }
        //求最大出现次数和最小出现次数
        //最少出现一次,最多出现26次
        int min=26,max=1;
        for(int i=97;i<=122;i++) {
            //对于arr数组不是0的才进行操作
        	if(arr[i]!=0) {
        		if(arr[i]>=max) {
                    max=arr[i];
                }
                if(arr[i]<=min ) {
                    min=arr[i];
                }
        	}
            
        }
		int a=max-min;
		if(isPrime(a)) {
			System.out.println("Lucky Word");
			System.out.println(a);
		}else {
            //这里看清题意,是直接输出0，不是max-min
			System.out.println("No Answer\n0");
		}
		
	}
	public static boolean isPrime(int num) {
        //别忘记判断数值小于2的时候，直接返回false
		boolean flag=true;
		if(num<2) {
			return false;
		}else {
			for(int i=2;i<num;i++) {
				if(num%i==0) {
					return flag=false;
				}
			}
		}
		return flag;
	}
}