笨小猴（字符串处理、模拟）C语言版

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

#include <stdio.h>
#include<string.h>

/*判断是否为素数*/
int prime(int a)
{
    int c=0,i;

/*0和1不是素数*/
    if(a<=1)
        return 0;

/*从2开始，若这个能整除小于a的数，就不是素数*/
    for(i=2; i<a; i++)
    {
        if(a%i==0)
            c++;
    }
    if(c>0)
        return 0;//不是素数
    else
        return 1;//是素数
}

/*升序排序：直接插入排序*/
int Asort(int a[],int len)
{
    int i,t,j;
    for(i=1;i<len;i++)
    {
        if(a[i]<a[i-1])
        {
            t=a[i];
            for(j=i-1;j>=0&&a[j]>t;j--)
                a[j+1]=a[j];
            a[j+1]=t;
        }
    }
}
int  main()
{
    char ch,c[110];
    int i,count[50],k=0,p[50];
    gets(c);

/*初始化数组为0*/
    for(i=0; i<26; i++)
        count[i]=0;
    i=0;

/*输入全为小写字母（97-122）根据字母（0-26）好来确定每个字母出现的次数*/
    do
    {
        ch=c[i];
        count[ch-97]++;
        i++;
    }while(ch!='\0');

/*把出现的字母次数存入p[]数组中*/
    for(i=0; i<26; i++)
    {
        if(count[i]!=0)
        {
            p[k]=count[i];
            k++;
        }
    }
    Asort(p,k);//将数组排序由此确定出现最多和出现最少就是p[0]和p[k-1]

/*判断最多与最少的差值是否为素数*/
    if(prime(p[k-1]-p[0])==1)
    {
        printf("Lucky Word\n");
        printf("%d",p[k-1]-p[0]);
    }
    else if(prime(p[k-1]-p[0])==0)
    {
        printf("No Answer\n");
        printf("0\n");
    }
    return 0;

}

觉得还不错的话点个👍吧！谢谢啦~

注：算法不是很简便，个人觉得思路较清晰，希望有更好算法的朋友多多交流鸭！