算法设计学习3

实验目的及要求：
1.加强对结构体的应用。
2.熟悉字符计数排序。

实验设备环境：
1.微型计算机
2.DEV C++(或其他编译软件)

实验步骤：
任务：要求使用自定义函数来实现
输入一段文本，统计每个字符出现的次数，按照字符出现次数从多到少，依次输出，格式如下：
字符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); 
}