單詞長度的水平直方圖

空格、製表符或換行符標誌着單詞的結束。如果有一個單詞（nc > 0）且它的長度小於允許的單詞最大長度（nc < MAXWORD），這個程序將對相應的單詞長度計數器加1（++wl[nc]）。如果單詞的長度超出了允許的單詞最大長度（nc >= MAXWORD）， 這個程序將對變量ovflow加1以記錄長度大於或等於MAXWORD的單詞的個數。

這個程序是官方給的題解，真正給出了單詞長度的直方圖。

// 單詞長度的水平直方圖 #include <stdio.h> #define MAXHIST 15 // max length of histogram #define MAXWORD 11 // max length of a word #define IN 1 // inside a word #define OUT 0 // outside a word int main() { int i, c, state, nc; int len; // length of each bar int maxvalue; // maximum value for wl[] int ovflow; // number of overflow words int wl[MAXWORD]; // word length counters state = OUT; nc = 0; // number of chars in a word ovflow = 0; // number of words >= MAXWORD for (i = 0; i < MAXWORD; i++) { wl[i] = 0; } while ((c = getchar()) != EOF) { if (c == ' ' || c == '/t' || c == '/n') { state = OUT; // 在單詞外，標誌着一個單詞的結束 if (nc > 0) { if (nc < MAXWORD) { ++wl[nc]; } else { ++ovflow; } nc = 0; // 準備計數下一個單詞的字符數 } } else if (state == OUT) // 出現某個單詞的首字符 { state = IN; nc = 1; // beginning of a new word } else // 單詞除過首字符的其他字符 { ++nc; // inside a word } } // find the maximum value in wl[MAXWORD] maxvalue = 0; for (i = 1; i < MAXWORD; i++) // wl[0]未使用（單詞的長度>0） { if (wl[i] > maxvalue) { maxvalue = wl[i]; } } // 計算對應nc的直方圖長度，並輸出直方圖 for (i = 1; i < MAXWORD; i++) { printf("%5d - %5d : ", i, wl[i]); if (wl[i] > 0) { // 利用下面的公式計算長度，最小長度1 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; }