编写程序打印输入中各个字符出现的频度,并按照降序排列

原创

于 2018-06-04 19:45:10 发布 · 2.6k 阅读

0 ·

CC 4.0 BY-SA版权

这是一个C语言程序，用于统计输入字符的频度并按降序排列。程序通过定义数组来存储字符及其出现次数，然后进行排序并打印结果。它忽略了空格、制表符和换行符。

#include <stdio.h>
#include <stdlib.h>
/*打印输入中各字符出现的频度 */
/*思想：定义两个数组，一个存放具体的字符名称，一个存放出现次数。两者要保持对应关系 */
/*再定义两个数组，作为交换位置变量*/
#define MAX 20
int main()
{
int c,i,j,k;
j=k=0;
int nchar[MAX],number[MAX];
int maxnumber,maxv,maxnumberex; //字母最多数量，前者变量，后者行高,最后者数组变量
maxnumber = maxv = maxnumberex=0; //最高行
for (i = 0;i< MAX;++i)
{nchar[i] = 0;
number[i] = 0;
}
while((c = getchar()) != EOF){
for(i = 0;i< MAX;++i)
{if (c =='\n'||c =='\t'||c ==' ') //输入换行制表符及空格不予统计跳出
break;
else if(nchar[i] == c) //if existence char, then the accordly number +1，一定要跳出
{++number[i];
break;
}
else if(nchar[i] == 0) //if don't find the existence char, then 赋值第1个非零的nchar,同时对应计数+1
{nchar[i] = c;
++number[i];