百练 2800: 垂直直方图 之 解题报告

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!

样例输出

                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
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

来源

翻译自USACO 2003 February Orange的试题。

http://bailian.openjudge.cn/practice/2800

import java.util.Scanner;
import java.util.Arrays;

public class OpenJudge2800 {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int[] alphabet = new int[26];
		for (int i = 0; i < 4; i++) {
			String temp = cin.nextLine();
			for (int j = 0; j < temp.length(); j++) {
				char c = temp.charAt(j);
				if (c >= 'A' && c <= 'Z') {
					alphabet[c - 'A']++;
				}
			}
		}
		cin.close();
		int max = max(alphabet);
		for (int i = max; i > 0; i--) {
			for (int j = 0; j < alphabet.length; j++) {
				if (alphabet[j] >= i) {
					System.out.print("*");
				} else {
					System.out.print(" ");
				}
				if (j != (alphabet.length - 1)) {
					System.out.print(" ");
				} else {
					System.out.println();
				}
			}
		}
		for (int i = 0; i < alphabet.length; i++) {
			System.out.print((char) ('A' + i));
			if (i != (alphabet.length - 1)) {
				System.out.print(" ");
			} else {
				System.out.println();
			}
		}

	}

	static int max(int[] arr) {
		int max = Integer.MIN_VALUE;
		for (int i : arr) {
			if (i > max) {
				max = i;
			}
		}
		return max;
	}

}

解题思路:

其实思路很直观, 要注意的是空格以及换行符的输出.