数据结构(3)

时间:2025-04-15 07:27:04

实验步骤:
任务:要求使用自定义函数来实现
输入一段文本,统计每个字符出现的次数,按照字符出现次数从多到少,依次输出,格式如下:
字符1-个数
字符2-个数
......
解题思路:
构建结构体,然后将数据依次输入结构体中,随后进行排序输出。
算法代码如下:

#include<stdio.h>
#include<string.h>
struct s{
	char a;
	int b;
};
void addup(char s[100]){
	int h=0;
	int m=0;
	int n[256] = {0};
	struct s a[256];
	struct s b[256];
	for(int i=0;i<strlen(s);i++){
	    m = (int)s[i];
		n[m]++;
	}
    for(int j=0;j<256;j++){
    	if(n[j]!=0){
            a[h].a = (char)j;
            a[h].b = n[j];
            h++;
		}
	}
	for(int i=1;i<h;i++){
		for(int j=0;j<h-i;j++){
			if(a[j].b < a[j+1].b){
			b[j] = a[j];
			a[j] = a[j+1];
			a[j+1] = b[j];
		   }
		}
	}
	printf("一共有%d个字符\n",h);
	for(int i=0;i<h;i++){
		printf("%c-%d \n",a[i].a,a[i].b);
	}
}
int main(){
	char s[100];
	printf("请输入一段文本:\n");
	scanf("%s",s);
	addup(s); 
}