HDOJ1219 AC Me

AC Me

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19712    Accepted Submission(s): 8288

Problem Description

Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.

It's really easy, isn't it? So come on and AC ME.

Input

Each article consists of just one line, and all the letters are in lowercase. You just have to count the number of each letter, so do not pay attention to other characters. The length of article is at most 100000. Process to the end of file.

Note: the problem has multi-cases, and you may use "while(gets(buf)){...}" to process to the end of file.

Output

For each article, you have to tell how many times each letter appears. The output format is like "X:N".

Output a blank line after each test case. More details in sample output.

Sample Input

hello, this is my first acm contest! work hard for hdu acm.

Sample Output

a:1
b:0
c:2
d:0
e:2
f:1
g:0
h:2
i:3
j:0
k:0
l:2
m:2
n:1
o:2
p:0
q:0
r:1
s:4
t:4
u:0
v:0
w:0
x:0
y:1
z:0

a:2
b:0
c:1
d:2
e:0
f:1
g:0
h:2
i:0
j:0
k:1
l:0
m:1
n:0
o:2
p:0
q:0
r:3
s:0
t:0
u:1
v:0
w:1
x:0
y:0
z:0

ASCII 码的使用，注意题目的要求，每个案例都跟一个空行

import java.util.Scanner;

public class Main{
  private static Scanner scanner;
  public static void main(String[] args) {
    scanner = new Scanner(System.in);
    while(scanner.hasNext()){
      String string = scanner.nextLine();
      int arr[] = new int[26];
      for (int i = 0; i < string.length(); i++) {
        char ch = string.charAt(i);
        if(ch>='a' &&ch<='z'){
          int j = ch-97;
          arr[j]++;
        }
      }
      for (int i = 0; i < arr.length; i++) {
        char c = (char) (97+i);
        System.out.println(c+":"+arr[i]);
      }
      System.out.println();
      //在每个测试用例之后输出一个空行
    }
  }
}