newcoder 统计字符

题目描述

给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符(需要区分大小写)。

输入描述:

输入数据一个字符串，包括字母,数字等。

输出描述:

输出首先出现三次的那个英文字符

示例1

输入

Have you ever gone shopping and

输出

e

思路

对需要统计的字符进行哈希处理

代码

#include <iostream>
#include <map>
#include <cstdio>
#define N 1000000
using namespace std;

int check(char c)
{
    if( (c>='A'&&c<='Z') || (c>='a'&&c<='z') )
        return 1;
    else
        return 0;
}
int main()
{
    char s[N]={0};
    int i,ha[300]={0};
    gets(s);
    for(i=0;s[i];i++)
    {
        if(check(s[i]))
        {
            if(ha[s[i]]==2)
                break;
            ha[s[i]]++;
        }
    }
    printf("%c\n",s[i]);
    return 0;
}