【九度】数组巧妙使用题目整理

1283：第一个只出现一次的字符(解题思路Jobdu 题目1283：第一个只出现一次的字符)
1021：统计字符(解题思路Jobdu 题目1021：统计字符)
1018：统计同成绩学生人数(解题思路Jobdu 题目1018：统计同成绩学生人数)
1098：字母统计
这4道题巧妙使用数组。
统计字符或者人数，非常快速。
前提是统计的内容都为正值。
基本思路就是，声明一个较大的数组numArr，初始化为0。
将需要统计的字符当作numArr的下标。
依次扫描原字符串或者数组，发现统计的字符出现，那么
numArr[a-'0']++。最后输出结果即可。
针对1098：字母统计，给出代码
Java AC

import java.util.Scanner;
 
public class Main{
    /*
     * 1098
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String input = scanner.next();
            int array[] = new int[26];
            int len = input.length();
            for (int i = 0; i < len; i++) {
                char a = input.charAt(i);
                if (a >= 'A' && a <= 'Z') {
                    array[a-'A']++;
                }
            }
            for (int i = 0; i < array.length; i++) {
                System.out.println((char)('A'+i)+":"+array[i]);
            }
        }
    }
}
/**************************************************************
    Problem: 1098
    User: wangzhenqing
    Language: Java
    Result: Accepted
    Time:110 ms
    Memory:17468 kb
****************************************************************/

C++ AC

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