在 C 代码中创建输出单词数、不同单词数和最频繁出现的单词

Question

我需要编写代码来读取文本文件并输出单词数、不同单词数和 C 语言中出现频率最高的单词。

我已经完成了输出单词数的代码，但我不知道如何找到不同单词的数量或最频繁出现的单词。我知道我应该使用 strcmp，但我不知道这样做。任何帮助将不胜感激。这是我到目前为止所拥有的。

int main(int argc, char *argv[])
{
    int number=0;
    char temp[25000][50];
    char word[25000][50];
    char *word2[25000][50];
    int wordCount=0;
    int distinctCount=0;
    FILE *fp;

    //reads file!
    fp = fopen("COEN12_LAB1.txt", "r");

    if(fp == NULL)
    {
        printf("File Missing!\n");
        return 0;
    }

    //counts words in file!
    while(fscanf(fp,"%s", word) == 1)
        wordCount++;

    printf("Total number of words: %d\n", wordCount);
    fclose(fp);`
}

Answer 1

首先，您可能需要实现能够让您有效地保留不同单词的结构。 Hash table是可能的之一(也许是最好的)。

这是在 C 上实现和使用哈希的示例:

• http://troydhanson.github.io/uthash/index.html
• http://elliottback.com/wp/hashmap-implementation-in-c/

你也可以看看这个问题:Porting std::map to C?