在看到这个题目后，首先确定了我的编程语言，我决定用C语言编写。因为C语言中有很多关于字符串操作的函数，做起来会比较简单。然后创建结构体存放单词和单词数量，因为单词和单词数量要一一对应，所以采用了结构体。将单词存放于结构体指针的链表中。然后就是进行排序，选出10个出现次数最高的单词，并记录对应的次数。然后我整理下解题的思路：
1.打开文件，统计每个单词的数量
2.对单词对应的次数进行排序，然后输出。
下面就是2个模块和源代码：
while(!feof(fp)) //统计文本文档中每个单词的数量。存放于链表中 { char *p=(char*)malloc(20*sizeof(char)); fscanf(fp,"%s",p); if(Head==NULL) { struct word *temp=(struct word*)malloc(sizeof(struct word)); strcpy(temp->w,p); temp->k=1; temp->next=NULL; Head=temp; } else { struct word *pp=Head; while(pp!=NULL) { if(strcmp(pp->w,p)==0) { int count = pp->k; count++; pp->k = count; break; } pp=pp->next; } if(pp==NULL) { struct word *temp = (struct word*)malloc(sizeof(struct word)); strcpy(temp->w, p); temp->k=1; temp->next=Head; Head=temp; } } }
统计文本文档中每个单词的数量，在每次从文档中读取一个字符串后，假如这个单词没有出现过，就在对应的单词数置1，假如出现过，则对应的单词数+1.最后单词全部存放在了结构体指针的链表中，且和次数保持着对应关系。
for(i=0;i<10;i++) //排序得出次数最大的十个单词，将单词和次数对应输出。 { q=Head; while(q!=NULL) { if(q->k>a[i]) a[i]=q->k; else q=q->next; } q=Head; while(q!=NULL) { if(a[i]==q->k) { q->k=0; printf("次数:%d\t",a[i]); puts(q->w); break; } else q=q->next; } }
以上是排序模块。将统计后的单词用过次数进行排序，本来打算采用冒泡法，选出最大的十个，但是由于在每时每刻都要和单词数保持对应，我就放弃了冒泡法，而是每次都选出剩下的次数中最大的，然后将对应的单词做上标记，找出来后，将其对应的次数置0，是为了不影响下一次的排序。最后一共选出10个，将其输出即可。
下边是程序的源代码：
#include<stdio.h> #include<stdlib.h> #include<ctype.h> #include<string.h> struct word { char w[20]; int k; struct word *next; }; int main() { FILE *fp; int i; int a[10]; struct word *Head=NULL; struct word *q; for(i=0;i<10;i++) a[i]=0; if((fp=fopen("wangdan.txt","r"))==NULL) { printf("无法打开此文件\n"); exit(0); } while(!feof(fp)) { char *p=(char*)malloc(20*sizeof(char)); fscanf(fp,"%s",p); if(Head==NULL) { struct word *temp=(struct word*)malloc(sizeof(struct word)); strcpy(temp->w,p); temp->k=1; temp->next=NULL; Head=temp; } else { struct word *pp=Head; while(pp!=NULL) { if(strcmp(pp->w,p)==0) { int count = pp->k; count++; pp->k = count; break; } pp=pp->next; } if(pp==NULL) { struct word *temp = (struct word*)malloc(sizeof(struct word)); strcpy(temp->w, p); temp->k=1; temp->next=Head; Head=temp; } } } for(i=0;i<10;i++) { q=Head; while(q!=NULL) { if(q->k>a[i]) a[i]=q->k; else q=q->next; } q=Head; while(q!=NULL) { if(a[i]==q->k) { q->k=0; printf("次数:%d\t",a[i]); puts(q->w); break; } else q=q->next; } } return 0; }
以上就是我整个写程序的思路。思路比较清晰，也比较易懂，就2个模块，一个统计单词个数，一个将统计的单词数进行排序。在排序的过程中，可能方法比较繁琐，不够简单，会比较浪费时间，所以有待改进。其实在用C语言编写程序的过程中，用结构体和指针解决问题会比较方便，但是呢又比较抽象，所以我们应该学会合适的运用。