SY2-4-字符串

最新推荐文章于 2023-12-19 14:55:14 发布

bitucas

最新推荐文章于 2023-12-19 14:55:14 发布

阅读量260

点赞数 1

分类专栏：北理工C语言练习题文章标签： c语言

本文链接：https://blog.csdn.net/bitucas/article/details/125543016

版权

北理工C语言练习题专栏收录该内容

50 篇文章 112 订阅

订阅专栏

该程序接收一段不超过1000字符的文字输入，统计其中每个大写字母出现的次数，并按照出现次数的降序排列输出。程序通过遍历字符串，比较字符是否为大写字母，然后更新对应字母的计数。最后使用冒泡排序对字母及其计数进行降序排序并打印结果。

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

给定一段文字，长度不超过1000，统计文字中各个大写字母的出现次数，

并按照出现次数的降序输出该字母和其出现的次数。

假设各个大写字母出现的次数不会相同。

# include<stdio.h>
# include<string.h>
/*给定一段文字，长度不超过1000，统计文字中各个大写字母的出现次数，
并按照出现次数的降序输出该字母和其出现的次数。
假设各个大写字母出现的次数不会相同。*/
typedef struct chara
{
	int num;
	char lett;
}letter;

letter a[26] ;
letter max;

int main()
{
	int len;
	char str[1001] = {0};
	int temp = 0;
	
	scanf("%s", &str);
	len = strlen(str);
	
	for(int i = 0; i < 26; i++)
	{
		a[i].lett = 'A' + i;
	}
	for(int i = 0; i < len; i ++)
	{
		if(str[i] >= 'A' && str[i] <= 'Z')
		{
			temp = str[i] - 'A';
			a[temp].num ++;
		}
	}
	int j, Max;
	for(int i = 0; i < 25; i ++)
	{
		max = a[i];
		Max = i;
		for(int j = i ; j < 26; j ++)
		{
			
			if(max.num < a[j].num)
			{
				max = a[j];
				Max = j;
			}
		}
		max = a[i];
		a[i] = a[Max];
		a[Max] = max;
		
	}
	for(int i = 0; i < 26; i++)
	{
		if(a[i].num != 0)
		{
			printf("%c %d\n", a[i].lett, a[i].num);
		}
		
	}
	
	return 0;
}