2017校招真题编程训练--统计字符

时间限制：1秒  空间限制：32768K  热度指数：16678

 算法知识视频讲解

题目描述

给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。

输入描述:

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

输出描述:

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

示例1

输入

Have you ever gone shopping and

输出

e

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>
#include <stack>
#include <map>
#include <set>
#include <queue>
using namespace std;
const int maxn = 1e5+100;
char s[maxn];
int mark[256];
int main(void)
{
    gets(s);
    memset(mark,0,sizeof(mark));
    int len=strlen(s);
    for(int i=0;i<len;i++)
    {
        if(isalpha(s[i]))
            mark[s[i]]++;
        if(mark[s[i]]==3)
        {
            printf("%c\n",s[i]);
            break;
        }
    }
    return 0;
}