【求每个字母在字符串中出现的次数，找出现次数最多和最少】

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

输入格式:

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

输出格式:

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

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

思路：

1.用函数来判断素数

2.想办法计算单词中每个字母的出现次数--->>>定义长度为26的数组--->>>与每个字母一一对应

3.比较出现次数并找出最大最小

#include<stdio.h>
#include<string.h>
int sushu(int n)
{
    int i;
    for(i=2;i<=n/2;i++)   //每个数的因数前后各占一半，因此只遍历n/2个更省时
        if(n%i==0)
            return 0;
    return 1;   //注这里的开头要与上面的for对齐，表示全部循环完了才返回1
}
int main()
{
    int i,a[26]={0},max=0,min=101,t;      //数组a用来存储26个字母
    char s[101];  //注：字符串在定义时必须加上长度
    scanf("%s",s);
    for(i=0;i<strlen(s);i++)
    {
        a[s[i]-'a']++;   //表示每个字母出现的次数,a后[]中的数字不重要，只要--对应不同的字母即可
    }
    for(i=0;i<26;i++)
    {
        if(a[i]>max)
        {
            max=a[i];    //将出现最多的次数赋值给max
        }
        if(a[i]!=0&&a[i]<min)     //注意这里的最小次数不能为0，因为0代表单词中不含这个字母
            min=a[i];
    }
    t=max-min;
    if(sushu(t)&&t>1)   //注意：0和1都不是素数
        printf("Lucky Word\n%d",t);
    else
        printf("No Answer\n0");
    return 0;
}