poj 2136 Vertical Histogram 解题报告

题目链接：http://poj.org/problem?id=2136

题意不难理解，就是输入四行字符串（每行字符总数不超过72个），统计26个英文字母的数目，并按柱状图的形式输出。我的思路就是，先用一维数组total[]统计每个英文字母的个数，接着找出最大的频率，保存在max中；紧接着用一个二维数组word[][]（这个比较关键）记录每一个字母在0～max中是否存储数据，有的话则置1，没有则为0。（假如：字母'A'的频率是2，max = 10，那么word[0][0] = 0, word[0][1] = 1, word[0][2] = 1, word[0][3] = 0......word[0][10] = 0，代表）接着用两重循环输出表格即可。

 #include <iostream>
 #include <stdio.h>
 #include <string.h>
 using namespace std;

 const int maxn = ;

 int main()
 {
     char s[];
     int i, j, n, len, max, total[maxn], word[maxn][];
     n = ;
     memset(total, , sizeof(total));
     while (n--)
     {
         gets(s);
         len = strlen(s);
         for (i = ; i < len; i++)
         {
             total[s[i]-'A']++;    // 统计每个字母出现的次数（total[0]对应'A'，total[1]对应'B'，依此类推）
         }
     }
     max = total[];
     for (i = ; i <= ; i++)
     {
         if (max < total[i])            // 在所有字母中找出最大的出现次数
             max = total[i];
     }
     memset(word, , sizeof(word));
     for (i = ; i <= ; i++)
     {
         for (j = ; j <= total[i]; j++)
         {
             word[i][j] = ;    // 标记每个字母出现的数目
         }
     }
     for (i = max; i > ; i--)
     {
         for (j = ; j <= ; j++)
         {
             if (!word[j][i] && j == )
             {
                 printf(" ");
             }
             else if (word[j][i] && j == )
                 printf("*");
             else if (!word[j][i])
                 printf("  ");
             else if (word[j][i])
                 printf(" *");
         }
         printf("\n");
     }
     for (i = ; i <= ; i++)
     {
         if (i == )
             printf("%c", i + 'A');
         else
             printf(" %c", i + 'A');
     }
     printf("\n");
     return ;
 }