總時間限制: java
1000msspa
內存限制: 翻譯
65536kBcode
描述內存
輸入4行所有由大寫字母組成的文本,輸出一個垂直直方圖,給出每一個字符出現的次數。注意:只用輸出字符的出現次數,不用輸出空白字符,數字或者標點符號的輸出次數。ci
輸入class
輸入包括4行由大寫字母組成的文本,每行上字符的數目不超過80個。import
輸出im
輸出包括若干行。其中最後一行給出26個大寫英文字母,這些字母之間用一個空格隔開。前面的幾行包括空格和星號,每一個字母出現幾回,就在這個字母的上方輸出一個星號。注意:輸出的第一行不能是空行。next
樣例輸入
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; } }
解題思路:
其實思路很直觀, 要注意的是空格以及換行符的輸出.