牛客——单词识别（C语言）

最新推荐文章于 2022-10-28 11:11:16 发布

牛牛同学

最新推荐文章于 2022-10-28 11:11:16 发布

阅读量1.2k

点赞数 3

分类专栏： C程序设计

本文链接：https://blog.csdn.net/qq_35637447/article/details/88560364

版权

该博客介绍如何使用C语言编程，从英文句子中识别并统计单词出现的次数。程序能够处理句号和逗号作为单词分隔符，并按降序输出单词及其频率。

摘要由CSDN通过智能技术生成

题目描述

输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。

输入描述:

输入有若干行，总计不超过1000个字符。

输出描述:

输出格式参见样例。

示例1

输入

A blockhouse is a small castle that has four openings through which to shoot.

输出

a:2
blockhouse:1
castle:1
four:1
has:1
is:1
openings:1
shoot:1
small:1
that:1
through:1
to:1
which:1

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

typedef struct 
{
	char str[30];
	int freq;
}Word;

int cmp(const void *a,const void *b)
{
	return strcmp((char*)a,(char*)b);
}
int main()
{
	char ch;
	Word words[300];
	int i=0,j=0; 
	int flag=0,flagg=0;;
	while(1)
	{
		ch=getchar();
		if(ch>='A'&