查找文件中最长的 10 个单词

Question

致力于打印文件中最长的 10 个单词（每行一个单词）。单词可以按任何顺序打印，如果有多个单词并列第 10 长，我们可以决定要做什么。以下打印前 1 个，感谢任何构建循环的建议，该循环可以迭代并打印下一个 9。这里的假设是，文件中最长的单词可以是 200 个字母和 60 个空格。我希望排除这两个假设并使其更加动态地工作。虽然以下是 C 喜欢听到任何用 C++ 编写的，但需要避免使用 STL。

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

#define MAX_WORD_LENGTH 200

int main () {
FILE *fp = fopen("words.txt","r");
char str[60];
char *largest = (char*) malloc (MAX_WORD_LENGTH);
int smallest_len = MAX_WORD_LENGTH, largest_len = 0;

while (fgets (str, 60, fp) != NULL) 
{
    char *temp = strtok(str, "\n");
    while (temp != NULL) 
    {
        if (strlen(temp) > largest_len) 
        {
            strcpy(largest, temp);
            largest_len = strlen(largest);
        }
        temp = strtok(NULL, "\n");
    }
}

printf("The largest word in the file is: %s\n", largest);

fclose(fp);

return 0;
}

Answer 1

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

#define MAX_WORD_LENGTH 200

int main () {
FILE *fp = fopen("words.txt","r");
char str[60];
char *largest = (char*) malloc (MAX_WORD_LENGTH);
int smallest_len = MAX_WORD_LENGTH, largest_len = 0;
int len_temp = MAX_WORD_LENGTH;  // new added code


for (int cnt = 1; cnt <= 10; cnt ++) // new added code
{

    while (fgets (str, 60, fp) != NULL)
    {
        char *temp = strtok(str, "\n");
        while (temp != NULL)
        {
            if (strlen(temp) > largest_len && strlen(temp) < len_temp)
            { // here len_temp is for remember the last biggest one length
                strcpy(largest, temp);
                largest_len = strlen(largest);
            }
            temp = strtok(NULL, "\n");
        }
    }
    // new added code
    printf("The %dst word in the file is: %s\n, length is %d", cnt, largest, largest_len);
    len_temp = largest_len;  // remember last largest length
    rewind(fp); // new added code
    largest_len = 0; // new added code
}

fclose(fp);

return 0;
}

Answer 2

您没有明确说明，但我会根据您的示例代码假设该文件每行一个字。

首先，这个任务是一个相当简单的 shell 单行代码。

awk '{print length($0), $0}' words.txt | sort -rn | head | awk '{print $2}'

与滚动您自己的程序相比，这将更快地编写并且更健壮。管道打印以长度和空格为前缀的每个单词，以相反的顺序对结果行进行数字排序，取前 10 个，然后打印不带长度的单词。

假设您确实需要编写 C，这里有一些建议：

• 除非您有充分的理由避免动态分配，否则请学习如何使用getline()。它为您处理动态分配，这使您无需选择数组的大小。

• 没有理由使用strtok() 删除换行符。换行只会在每个长度上加一个，不会改变结果，而且无论如何您都需要打印换行来报告结果。

• 将结果保存在数组 char *longwords[10]; 中。每次你得到一个新词时，检查longwords 中的所有内容。如果新词足够长，将longwords中最短的词替换为新词。 strdup() 新词和free() 现有词根据需要。