输入一个字符串,统计其出现频率最高的字母以及对应的次数

本文介绍了一个简单的算法,用于判断一个单词是否为幸运单词。幸运单词定义为:单词中出现次数最多的字母与出现次数最少的字母之差是一个质数。文章详细展示了算法实现过程,包括字母频率统计和质数判断。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/*

 描述

 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!

 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky Word,这样的单词很可能就是正确的答案。

 

 输入

 第一行数据N(0<N<100)表示测试数据组数。

 每组测试数据输入只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。

 

 输出

 每组测试数据输出共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;

 第二行是一个整数,如果输入单词是Lucky Word,输出maxn-minn的值,否则输出0

 */

 

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

int main() {
    // insert code here...
    char str[98];          //长度小于100的字符串
    printf("请输入一个字符串:");
    scanf("%s",str);
    if (strcmp(str,"") == 0) {
        printf("No Answer!\n");
    }
    char str1[100];
    strcpy(str1, str);
    int i1 = 0; //ERT'\0'
    while(str[i1] != '\0') {
        i1++;
    }
    int n = i1;      //str中元素的个数
//    printf("字母总数n = %d\n",n);
//    int n = (int)strlen(str);   //元素的个数
    for (int i = 0; i < n; i++) {
        for (int j = 0 ; j < n - i - 1; j++) {
            if(str[j] > str[j+1]){
                char temp;  //临时字符
                temp = str[j];
                str[j] = str[j+1];
                str[j+1] = temp;
            }
        }
    }   //对str的元素进行排序
//    printf("%s\n",str); //打印排序之后的str字符串
    int i = 0;
    int j = 1;
    int a[52];
    char save[52];//存储元素数组
    memset(a,0,52);
    memset(save,0,52);  //对数组中所有元素置零
//    printf("************\n");
//    for (int i = 0 ; i < 52; i++) {
//        printf("%d\n",a[i]);
//    }
//    printf("************\n");   //测试是否置零
    /*
     对输入字符串每个字母出现的次数进行统计,
     同时记录该字母对应的次数
     */
    int k = 0;
    while(i <= 52){
    while (str[i] == str[i+1]) {
            j++;    //第i个元素出现的次数
            i++;    //第i个元素
    }
        if (str[i] == '\0') {
            break;
        }
        save[k] = str[i];
        a[k] = j;
        j = 1;
        k++;
        i++;
    }   // 最终的k++就是元素字母的种类数!
//    printf("所输入字符串字母的种数是:%d\n",k);
//    for (int i = 0; i < k; i++) {
//        printf("%d,%c\n",a[i],save[i]);
//    }

    //对a[]排序
    for (int i = 0; i < k; i++) {
        for (int j = 0 ; j < k - i - 1; j++) {
            if (a[j] < a[j+1]) {
                
                int tep = a[j];
                a[j] = a[j+1];
                a[j+1] = tep;
                
                char c = save[j];
                save[j] = save[j+1];
                save[j+1] = c;
            }
        }
    }
    int Max = a[0];             //字母出现的最大次数
//    char Max_char = save[0];    //出现次数最多的字母
    int Min = a[k-1];             //字母出现的最小次数
//    char Min_char = save[k-1];     //出现次数最少的字母
    
//    printf("*****************\n");
//    for (int i = 0; i < k; i++) {
//        printf("%d\n",a[i]);
//    }
    //
//    printf("出现次数最多的字母是:%c,其出现次数是:%d\n",Max_char,Max);
//    printf("出现次数最少的字母是:%c,其出现次数是:%d\n",Min_char,Min);
    
    int luckyNumber = Max - Min;
//    printf("******************\n");
//    printf("******************\n");
    printf("输入的单词是:%s\n",str1);
    printf("luckynumber is %d\n",luckyNumber);
    
    return 0;
}


尚待解决的问题:

 

如果输入的字符串有空格该如何处理?

例如:lucky word

 

在C语言中,你可以通过以下步骤来实现这个功能: 1. 定义一个自定义函数(例如`count_chars`),该函数接收一个字符数组(字符串)作为输入,并遍历整个数组。 2. 创建一个字符到整数的映射结构体(如`char_freq`),用于存储每个字符及其对应的出现次数。可以使用一个关联数组,例如哈希表或者简单的数组+计数。 3. 遍历输入字符串,对于每一个字符,检查它是否已经在映射结构中。如果存在,增加其计数;如果不存在,则初始化为1。 4. 在遍历过程中,同时维护最高频率字符的信息(比如使用两个变量分别记录当前找到的最高频率对应的字符)。 5. 遍历结束后,返回频率最高的字符及其出现次数。 6. 主程序部分,从用户那获取输入字符串,然后调用自定义函数并打印结果。 下面是一个简化的示例代码: ```c #include <stdio.h> #include <string.h> typedef struct { char c; int count; } CharFreq; CharFreq* find_most_frequent_char(char* str) { int len = strlen(str); CharFreq freq[26] = {0}; // 假设只有英文字母 int max_count = 0; char most_frequent_char; for (int i = 0; i < len; ++i) { if (freq[str[i]-'a']) { freq[str[i]-'a'].count++; if (freq[str[i]-'a'].count > max_count) { max_count = freq[str[i]-'a'].count; most_frequent_char = str[i]; } } else { freq[str[i]-'a'] = (CharFreq){str[i], 1}; } } return &freq[most_frequent_char-'a']; } int main() { char input[100]; printf("请输入一个字符串: "); fgets(input, sizeof(input), stdin); // 注意去除行尾的换行符 CharFreq* result = find_most_frequent_char(input); printf("最高频率字母是 '%c',出现了 %d .\n", result->c, result->count); free(result); // 如果使用动态内存分配记得释放 return 0; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值