POJ 2800 垂直直方图

时间限制: 

1000ms

内存限制: 

65536kB

描述

输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。

输入

输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。

输出

输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。注意：输出的第一行不能是空行。

样例输入

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.

THIS IS AN EXAMPLE TO TEST FOR YOUR

HISTOGRAM PROGRAM.

HELLO!

样例输出

 

（1）、源代码：

#include <iostream>
#include <cstring>
#include <cstring>
#include <string>

using namespace std;

int main()
{
     int i, j, max;
     int flag;
     int num[27];
     memset(num, 0, sizeof(num));
     char text[82];
     for(i = 0; i <4; i++)
     {
          cin.getline(text, 82);
          for(j = 0; j < strlen(text); j++)
               if(text[j] >= 'A' && text[j] <= 'Z')
                    num[text[j] - 'A']++;
     }
     max = num[0];
     for(i = 1; i < 26; i++)
          if(max < num[i])
               max = num[i];
     flag = max;
     for(i = max; i > 0; i--)
     {
          for(j = 0; j < 26; j++)
          {
               if(num[j] < flag)
                    cout << " ";
               else{
                    cout << "*";
                    num[j]--;
               }
               cout << " ";             
          }
          flag--;
          cout << endl;
     }
     cout << "A B C D E F G H I J K L M N O P Q R S T U V W X Y Z" << endl;
     return 0;
}

（2）、解题思路：略

（3）、出错原因：主要是读入一行字符串时要注意读取整行字符串的方法。