XTU-OJ 《C语言程序设计》 1326-Diagram

题目描述

给你一个字符串，请统计各个字符出现的个数，并使用字符打印一幅统计图表。

图表的格式是

1. x轴是字符，y轴是字符出现个数
2. x轴的字符为字符串中出现过的字符，并按字典顺序排列
3. y轴中的出现次数使用'*'表示。为了让图表不至于太长，一个'*'表示的数量要尽可能的大。
4. 每行的行末不允许多余的空格。

输入

存在多个测试用例，处理到文件末尾。
每行一个只含英文大写字母的字符串，长度不超过1000。

输出

每行输出一个样例的结果，每个结果之后有一个空行。

样例输入

AABBCC
AAAABBBBCC
AABBBBDDDE

样例输出

***
ABC

**
***
ABC

 *
 **
***
****
ABDE

提示

第一个样例，ABC都是出现2次，所以我们可以用一个星号表示出现2次。
第二个样例的第一行坐标C的位置是行末，没有空格，是回车。ABC分别出现4，4，2次，所以使用一个星号表示出现2次
第三个样例没有C字符，所有没有C字符的统计信息。第1,2行的A字符位置是空格。

解题思路： 题目大体没有什么难点，把一些细节注意到就行了。

1：要求y轴尽量不要太长，所以要对数据进行化简，找到所有数的公因数，化简后的数目才是要打印出来 * 的数量。

2：每行行末没有多余空格，意思是 这个坐标图并不是一个 M*N 满的方形图，它在每行 最后一个* 打印完之后，就要换行，不能继续打印空格。

*** 代码中，没有特别考虑 books[i] = 0 的元素（即没出现的字母），也不需要特别考虑，在求最大公因数时（gcd函