实验目的及要求:
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);
}