题解 | 笨小猴

笨小猴

https://www.nowcoder.com/practice/17865bc2a75c4944a872ef709958c56e

#include <stdio.h>
int max(int arr[],int n)        //将存储对应字母个数的字符串整个传过来,n为字符串长度
{
    int max = 0;
    for (int i=0; i<n; i++)     //遍历26个字母,寻找最大值
    {
        if (max<=arr[i]) 
        {
            max = arr[i];       
        }    
    }
    return max;
}

int min(int arr[],int n)             //将存储对应字母个数的字符串整个传过来,n为字符串长度
{
    int min = 99;                    //由于要找出最小值,所以必须先将min初始化为大
    for (int i=0; i<n; i++) 
    {
        if (min>=arr[i]&&arr[i]!=0)  //在26个字母中可能有未出现的字母,所以我们需要将0排除
        {
            min = arr[i];       
        }    
    }
    return min;
}

void zhishu(int m)                   //质数的判断
{
    int n = 0;
    for (int i = 2; i<m; i++)        //质数需要排除1和他的自身作为因数,所以从2开始,从m(数字本身)停止
    {
        if (m%i==0) 
        {
            n++;                     //若出现因数,那么n就会变化
        }
          
    }
    if (n==0&&m!=0&&m!=1)            //特殊情况会出现m=0或1,直接判定为质数就好
    {
        printf("Lucky Word\n");      
        printf("%d",m);   
    }
    else 
    {
        printf("No Answer\n");
        printf("0");   
    }

}

int main() {
    char ch1[100];             //ch1用于存储键盘输入的字符串
    char ch2[100]= {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z','\0'};                    //ch2初始化所有的小写字母,用于比对ch1中出现的字母
    int ch3[100]={0};          //ch3主要用来初始化下标0-25的对应字母a-z的位置,后续存储对应字母的数量
    scanf("%s",ch1);
   
    for (int i=0; ch1[i]!='\0'; i++)     //读出ch1中的所有字母
    {
        for (int j=0;ch2[j]!='\0';j++)   //每次读出ch1的字母后,丢进ch2进行比对
        {
            if (ch1[i]==ch2[j])          //如果相等
            {
                ch3[j]++;        //那么存储在ch3对应的位置上,注意ch2中字母的位置是j,那么ch3存在对应下标             
            }        
        }  
    }
    int max_word = max(ch3, 26);
    int min_word = min(ch3, 26);
    int gap = max_word - min_word;     //调用函数,没什么好说的
    zhishu(gap);
    return 0;
}

全部评论

相关推荐

2025-11-06 23:30
已编辑
华中师范大学 后端工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务