Bailian4106 出现两次的字符-Characters Appearing twice【计数统计】

4106:出现两次的字符-Characters Appearing twice
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个字符串，求字符串中恰好出现2次的第一个字符。

输入
第一行是一个正整数n(int范围)，表示共有n个字符串。
下面n行，每行是一个字符串，字符串的长度在int范围内。字符串由小写字母，大写字母和数字构成，不包含其他字符。
输出
总共n行，每行输出一个字符，该字符在对应的字符串中恰好出现2次（区分大小写）。如果有多个字符出现2次，输出在字符串中比较靠前的字符。输入数据保证每个字符串中必定有恰好出现2次的字符。
样例输入
3
farewell
20150106
PekingUniversity
样例输出
e
1
e

问题链接：Bailian4106 出现两次的字符-Characters Appearing twice
问题描述：（略）
问题分析：这是一个计数统计问题，可以使用计数排序的思想。
程序说明：需要注意数组大小！
参考链接：（略）
题记：计数排序方法快速常用。

AC的C语言程序如下：

/* Bailian4106 出现两次的字符-Characters Appearing twice */

#include <stdio.h>
#include <string.h>

#define N 256
#define M 65535 + 1
int cnt[N];
char s[M];

int main(void)
{
    int n, i;
    scanf("%d", &n);
    getchar();
    while(n--) {
        gets(s);

        memset(cnt, 0, sizeof(cnt));
        for (i = 0; s[i]; i++) cnt[s[i]]++;

        for (i = 0; s[i]; i++)
            if (cnt[s[i]] == 2) {
                printf("%c\n", s[i]);
                break;
            }
    }

    return 0;
}