打印输入中单词长度的直方图

   源于《The C Programming Language》P17 pr1-13：

  

   编写一个程序，打印输入中单词长度的直方图。

 

   代码：

 

   /************************************************************** 直方图定义： n：某个长度单词出现的次数(长度为4的单词出现了9次，则n = 9) M：出现最频繁的长度的次数 H：定义的直方图的最大长度(本例中为MAXHIST) **************************************************************/ #include <stdio.h> #define MAXHIST 15 //直方图的最大长度 #define MAXWORD 11 //单词的最大长度 #define IN 1 //在单词中 #define OUT 0 //在单词外 int main() { int c, i, nc, state; //nc：单词的长度 int len; //直方图中每个直方条的长度 int maxvalue; //wl数组的最大值 int ovflow; //长度大于或等于MAXWORD的单词的数量 int wl[MAXWORD]; //按单词长度值0~11，统计输入中各长度的单词数，存放在wl数组中 state = OUT; nc = 0; ovflow = 0; for(i = 0; i < MAXWORD; ++i) wl[i] = 0; while((c = getchar()) != EOF) if(c == ' ' || c == '/n' || c == '/t') { state = OUT; if(nc > 0) if(nc < MAXWORD) ++wl[nc]; else ++ovflow; nc = 0; } else if(state == OUT) { state = IN; nc = 1; } else ++nc; maxvalue = 0; for(i = 1; i < MAXWORD; ++i) if(wl[i] > maxvalue) maxvalue = wl[i]; for(i = 1; i < MAXWORD; ++i) { printf("%5d - %5d : ", i, wl[i]); if(wl[i] > 0) { if((len = wl[i] * MAXHIST / maxvalue) <= 0) len = 1; } else len = 0; while(len > 0) { putchar('*'); --len; } putchar('/n'); } if(ovflow > 0) printf("there are %d words >= %d/n", ovflow, MAXWORD); return 0; }

 

 

   分析：

 

   1, 费了点时间读懂了题目，本题中的单词长度直方图的理解：

       错误：“单词 - 长度”模式

                例如： fuck       -       ****

                         teaching -       ********

                         i            -       *

                         good      -       ****

       正确：用直方图表示长度为n的单词数占总单词数的比例

 

   2, 用数组wl存储长度从1~10的单词的个数，如上例，wl[1] = 1, wl[4] = 2, wl[8] = 1

 

   3, len = wl[i] * MAXHIST / maxvalue; len：表示长度为i的单词数占总单词数的比例