weixin_39965936 2021-07-08 23:56 采纳率: 68.8%
浏览 275
已结题

C语言求输出为出现次数最多的单词(有且仅有一个)及次数。

输入

输入若干行字符串(不超过10行)。每行字符数少于500个。

输出

输出一个单词和出现的次数,之间用一个空格隔开。

输入示例

there is more in the frying pan sweetgums i said turning misty eyes on her massive son we must build you up while we have got the chance i do not like the sound of that school food
nonsense petunia i never went hungry when i was at smeltings said uncle vernon heartily 00

输出示例

i 4

数据范围

输入为字符串,输出为字符串和int范围的整数

  • 写回答

2条回答 默认 最新

  • 雷鬼007 2021-07-09 00:18
    关注
    typedef struct {
        int cnt;
        char s[32];
    }Word;
    
    int cmp(void **a, void **b)
    {
        return (strcmp(*((char**)a), *((char**)b)));
    }
    int cmp1(Word *a, Word *b)
    {
        return (b->cnt - a->cnt);
    }
    
    /**
     * Note: The returned array must be malloced, assume caller calls free().
     */
    char ** topKFrequent(char ** words, int wordsSize, int k, int* returnSize){
        int i;
        int idx = 0;
        Word *w = NULL;
        char **res = NULL;
    
        if (wordsSize == 0) {
            *returnSize = 0;
            return NULL;
        }
    
        if (wordsSize == 1) {
            *returnSize = 1;
            return words;
        }
    
        w = (Word*)malloc(wordsSize * sizeof(Word));
        res = (char**)malloc(k * sizeof(char*));
    
        for (i = 0; i < wordsSize; i++) {
            w[i].cnt = 0;
            w[i].s[0] = '\0';
        }
    
        qsort(words, wordsSize, sizeof(char*), cmp);
    
        w[0].cnt = 1;
        strcat(&w[0].s[0], words[0]);
    
        for (i = 1; i < wordsSize; i++) {
            if (strcmp(&w[idx].s[0], words[i]) == 0) {
                w[idx].cnt++;
                continue;
            }
            idx++;
            w[idx].cnt = 1;
            strcat(&w[idx].s[0], words[i]);
        }
    
        qsort(w, wordsSize, sizeof(Word), cmp1);
    
        for (i = 0; i < k; i++) {
           res[i] = (char*)malloc(32 * sizeof(char));
           
           if (res[i] != NULL) {
               res[i][0] = '\0';
               strcat(res[i], w[i].s);
           }
        }
    
        free(w);
    
        *returnSize = k;
        return res;
    }
    

    参考以上代码,将单词读入之后适配char ** words, int wordsSize,然后设置k=1,函数返回值即为所求
    整体思路:统计-->降序排序-->取第一个单词

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月9日
  • 已采纳回答 10月1日
  • 创建了问题 7月8日

悬赏问题

  • ¥15 FIR滤波器算法设计与实现(利用库函数firdec()
  • ¥15 利用单片机产生正弦信号,来测量差分放大电路放大倍数和共模放大倍数的思路和仿真
  • ¥60 关于mavlink的论文咨询
  • ¥66 定制开发肯德基自动化网站下单软件
  • ¥15 中科院研发的TextMind(文心)
  • ¥20 vscode虚拟环境依赖包未安装
  • ¥15 odoo17关于owl开发js代码问题
  • ¥15 光纤中多普勒频移公式的推导
  • ¥15 怎么制作一个人脸识别门禁系统
  • ¥20 大华dss监控平台网络关闭登不进去