线性表存储单词并统计出现次数

最新推荐文章于 2021-07-14 12:05:36 发布

原创最新推荐文章于 2021-07-14 12:05:36 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用线性表（数组或链表）来存储和统计文本中单词出现次数的算法。该算法首先逐字符扫描输入字符串，区分并记录每个单词，并通过比较避免重复计数相同的单词。最终，算法将输出每个不同单词及其出现次数。

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

//用线性表（数组或链表）存储单词，以实现单词出现次数统计。

#include
#include
#include
#define MaxSize 20

typedef struct LNode
{
char ch[MaxSize]; //保存单词，最长单词20个字母
int num; //保存出现次数
}Record;

//单词重复检测
bool DupliIf (char a[],Record rec[],int num)
{
int i;
for (i=0; i
{
  if (!strcmp(a,rec[i].ch))//相同返回0
  {
   rec[i].num++;
   return false;
  }
}
return true;
}

//单词处理
int WordDeal (char ch[],Record rec[])
{
int i,j=0;
int sum=0;

char save[MaxSize];
for (i=0; i
{
  if (ch[i]>='a'&&ch[i]<='z' || ch[i]>='A'&&ch[i]<='Z')//如果是字母，进行记录
  {
   save[j] = ch[i];//保存单词
   j++;
  }
  else //读取到非字母时，处理已存储的字符
  {
   if (j!=0)
   {
    save[j] = '\0';
    if (DupliIf (save,rec,sum))//判断存不存在
    {
     strcpy (rec[sum].ch,save);
     rec[sum].num=1;
     sum++;
    }
    //else printf ("存在相同\n");
   }
   j=0;
  }
}
return sum;
}

void DisRec (Record rec[],int sum)
{
int i;
for (i=0; i
{
printf ("%s*%d\n",rec[i].ch,rec[i].num);
}
}

int main ()
{
Record rec[100]; //记录26个字母
char ch[400] = "Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output. An algorithm is thus a sequence of computational steps that transform the input into the output.";
int sum;
sum = WordDeal (ch,rec);
DisRec (rec,sum);
return 0;
}