Chinaunix

标题: 编写一个程序，打印输入中单词长度的直方图 [打印本页]

---

作者: lyf362345    时间: 2013-12-26 15:52
标题: 编写一个程序，打印输入中单词长度的直方图
k&r 里的练习题 1-13,  我自己写的:

1. #include <stdio.h>
   
2. 
   
3. #define MAXLEN 15
   
4. 
   
5. int main()
   
6. {
   
7.         int c, len, ovflow;
   
8.         int chars[MAXLEN];
   
9. 
   
10.         len = ovflow = 0;
    
11. 
    
12.         for (int i = 0; i < MAXLEN; ++i) {
    
13.                 chars[i] = 0;
    
14.         }
    
15. 
    
16.     while ((c = getchar()) != EOF) {
    
17.             if (c == ' ' || c == '\n' || c == '\t') {
    
18.                     ++chars[len];
    
19.                     len = 0;
    
20.             }
    
21.             else {
    
22.                     ++len;
    
23. 
    
24.                     if (len > MAXLEN) {
    
25.                             ++ovflow;
    
26.                             len = 0;
    
27.                     }
    
28.             }
    
29.     }
    
30. 
    
31.     for (int i = 1; i < MAXLEN; ++i) {
    
32.             printf("%02d | ", i);
    
33.             for (int j = 0; j < chars[i]; ++j) {
    
34.                     printf("*");
    
35.             }
    
36.             printf("\n");
    
37.     }
    
38. 
    
39.     printf("OF | %d\n", ovflow);
    
40. }

复制代码

完事我看了下习题解答, 他是这样的写的:

1. #define MAXHIST 15
   
2. #define MAXWORD 11
   
3. #define IN 1
   
4. #define OUT 0
   
5. 
   
6. int main()
   
7. {
   
8.     int c, nc, state, len, ovflow, maxvalue;
   
9.     int wl[MAXWORD];
   
10. 
    
11.     // nc 单词长度
    
12.     // ovflow 大于最大字符长度(MAXWORD)的单词书
    
13.     // maxvalue wl下最长的一个
    
14.     nc = len = ovflow = maxvalue =0;
    
15.     state = OUT;
    
16. 
    
17.     for (int i = 0; i < MAXWORD; ++i) {
    
18.         wl[i] = 0;
    
19.     }
    
20. 
    
21.     // 收集全部输入
    
22.     while ((c = getchar()) != EOF) {
    
23.         if (c == ' ' | c == '\n' || c == '\t') {
    
24.             state = OUT;
    
25. 
    
26.             if (nc > 0) {
    
27.                 if (nc > MAXWORD) {
    
28.                     ++ovflow;
    
29.                 }
    
30.                 else {
    
31.                     ++wl[nc];
    
32.                 }
    
33.             }
    
34. 
    
35.             nc = 0;
    
36.         }
    
37.         else if (state == IN) {
    
38.             state = IN;
    
39.             nc = 1;
    
40.         }
    
41.         else {
    
42.             ++nc;
    
43.         }
    
44.     }
    
45. 
    
46.     // 找出最长的单词
    
47.     for (int i = 1; i < MAXWORD; ++i) {
    
48.         if (wl[i] > maxvalue) {
    
49.             maxvalue = wl[i];
    
50.         }
    
51.     }
    
52. 
    
53.     for (int i = 1; i < MAXWORD; ++i) {
    
54.         printf("%5d - %5d : ", i, wl[i]);
    
55.         if (wl[i] > 0) {
    
56.             if ((len = wl[i] * MAXHIST / maxvalue) <= 0) {
    
57.                 len = 1;
    
58.             }
    
59.         }
    
60.         else {
    
61.             len = 0;
    
62.         }
    
63. 
    
64.         while (len > 0) {
    
65.             putchar('*');
    
66.             --len;
    
67.         }
    
68. 
    
69.         putchar('\n');
    
70.     }
    
71. }

复制代码

那种合适呢?

---

作者: 柠檬树庄园    时间: 2016-07-11 17:28
第二个例子，第一行少了一个include

1. #include <stdio.h>

复制代码

23行有一个typo，应该是

1.         if (c == ' ' || c == '\n' || c == '\t') {

复制代码

---

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)

Powered by Discuz! X3.2