題目描述

給定一個英文字串,請寫一段程式碼找出這個字串中首先出現三次的那個英文字元(需要區分大小寫)。

輸入描述:

輸入資料一個字串，包括字母,數字等。

輸出描述:

輸出首先出現三次的那個英文字元

示例1

輸入

Have you ever gone shopping and

輸出

e

/*
思路：
藉助一個map用於記錄每一個字元出現的次數，並且是英文字元；
從左到右依次遍歷英文字串，一旦某個英文字元出現三次即為首次出現三次的字元，將其輸出。
*/

#include<iostream>
#include<map>
using namespace std;
int main()
{
    string s;
    map<char,int> temp;
    while(getline(cin,s))
    {
        
        for(int i=0;i<s.size();i++)
        {
            if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z')
            //if(s[i] != ' ')
            {
                if(++temp[s[i]] == 3)
                {
                    cout << s[i] << endl;
                    break;
                }
            }
        }
    }
    return 0;
}