九度OJ 1098：字母统计 （计数）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3720

解决：1809

题目描述：

输入一行字符串，计算其中A-Z大写字母出现的次数

输入：

案例可能有多组，每个案例输入为一行字符串。

输出：

对每个案例按A-Z的顺序输出其中大写字母出现的次数。

样例输入：

DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK

样例输出：

A:0
B:0
C:0
D:3
E:2
F:5
G:0
H:0
I:1
J:4
K:2
L:3
M:0
N:1
O:0
P:0
Q:1
R:0
S:2
T:0
U:0
V:0
W:1
X:0
Y:0
Z:0

来源：

2009年上海交通大学计算机研究生机试真题

思路：

另找一个数组，计数。

代码：

#include <stdio.h>
#include <string.h>
 
#define N 26
 
int main(void)
{
    int i;
    char s[1000];
    int count[N];
 
    while (scanf("%s", s) != EOF)
    {
        memset(count, 0, N*sizeof(int));
        for(i=0; s[i]; i++)
        {
            if ('A' <= s[i] && s[i] <= 'Z')
                count[s[i]-'A'] ++;
        }
        for (i=0; i<N; i++)
            printf("%c:%d\n", i+'A', count[i]);
    }
 
    return 0;
}
/**************************************************************
    Problem: 1098
    User: liangrx06
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/