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