【入门】幸运的字符串

时间限制：C/ 1000MS，其他语言 2000MS
内存限制：C/ 128MB，其他语言 256MB
难度：中等
出题人：admin

描述

假设一个只有小写字母的字符串中，如果出现次数最多的字母出现的次数 - 出现次数最少的字母出现的次数是一个素数，那么这个字符串就是一个幸运的字符串。

给定一个只有小写字母的字符串，请问这个字符串是不是幸运的字符串？

输入描述

输入一个字符串，其中只可能出现小写字母，并且长度小于100。

输出描述

输出有2行，第1行表示读入的是否是幸运字符串，如果是，输出"Lucky Word"，如果不是，输出"No Answer"。

第二行是一个整数，如果输入单词是"Lucky Word"，输出出现次数最多的字母出现的次数-出现次数最少的字母出现的次数的结果，否则输出0。

用例输入 1 

【样例1】
error

【样例2】
olympic

用例输出 1 

【样例1】
Lucky Word
2

【样例2】
No Answer
0

提示

【输入输出样例1解释】

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



【输入输出样例2解释】

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

来源

字符串

code:

#include<bits/stdc++.h>
using namespace std;
int a[1000];
bool zhishu(int aa)
{
    if(aa==0||aa==1)
        return false;
    for(int i=2;i<aa;i++)
        if(aa%i==0)
            return false;
    return true;
}
int main()
{
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++)
        a[s[i]-'a']++;
    int Max=-1,Min=1000;
    for(int i=0;i<26;i++)
    {
        if(a[i]==0)
            continue;
        if(a[i]>Max)
            Max=a[i];
        if(a[i]<Min)
            Min=a[i];
    }
    if(zhishu(Max-Min))
        cout<<"Lucky Word"<<endl<<Max-Min;
    else
        cout<<"No Answer"<<endl<<0;
    return 0;
}