算法设计学习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); 
}