百練 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;
	}

}

解題思路:

其實思路很直觀, 要注意的是空格以及換行符的輸出.