NYOJ_62 笨小熊

/*
思路  读入n组数据
计算每组数据的长度
分配长度为26的数组计算出现该字母的个数 
*/
 
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;

int maxarray( int *a);
int minarray( int *a);
bool isPrime(int n);

int main()
{
	string str; //输入的字母字符串 
	int n;
	cin>>n;
	while(n--)
	{
		int a[26]={0};   //26个字母出现的个数记录 
		cin>>str;
		for(int i=0;i<str.size();i++)   //string 长度 
		{
			 a[str[i] -'a']++;
		}
		if(isPrime(maxarray(a)-minarray(a)))
			cout<<"Lucky Word"<<endl<<maxarray(a)-minarray(a)<<endl;	
		else
			cout<<"No Answer"<<endl<<"0"<<endl;
	}
	return 0;
}
int maxarray( int *a)
{
	int temp=a[0];
	for(int i=1;i<26;i++)
	{
		if(a[i]>temp) temp=a[i];
	}
	return temp;
}
int minarray( int *a)
{
	int temp=101; //一个很大的数 
	int i=0;
	for(;i<26;i++)  //min 为第一个不为0的最小的元素 
	{
		if(a[i]!=0) temp =a[i];
		break;
	}
	for(int j=i;j<26;j++)
	{
		if(a[j]<temp&& a[j]!=0 ) temp = a[j];
	}
	return temp;
}
bool isPrime(int n)   //质数是大于一的自然数 最小公倍数只有1和他 
{  
    int k = sqrt(n);  
    bool count = true;  
    if(n<=1) count=false;  
    for( int i=2;i<=k;i++)  
    {  
        if(n%i==0) count = false;  
    }  
    return count;  
}