【拼多多2019】趣味字母卡片。

1、题目描述

小明给儿子小小明买了一套英文字母卡片（总共包含52张，区分大小写），小小明把卡片丢在地上玩耍，并从中取出若干张排成一排，形成了一个卡片序列。

此时，小明需要将卡片序列中的重复字母剔除（同一个字母的大小写只保留一个）。

请问，所有可能的结果中，字母序最小（不区分大小写）的序列的第一张卡片上是哪个字母？

输入格式：

共一行，包含一个非空字符串，表示卡片序列，长度为N。

输出格式

共一行，包含一个字母（如果结果是大写字母，则需要转换成小写）。

数据范围

输入样例：

xaBXY

输出样例：

a

样例解释

剔除完后的结果是abxy。

2、问题描述：

3、问题关键：

• 从a开始枚举，依次看a可不可能成为删完后的第一个。
• 方法，对每一个个枚举的字母，将其后面的字母全部加入hash表中，判断其前面的所有字母是否在后面出现，如果都出现，那么可以当前枚举的值就可以是第一个出现的值。

4、C++代码：

#include <iostream>
#include <algorithm>
#include <unordered_set>

using namespace std;

int main()
{
    string str;
    cin >> str;
    
    for (auto &c : str) c = tolower(c);//将大写转化成小写字母。
    
    for (char c = 'a'; c <= 'z'; c ++ )//从a开始依次枚举，判断当前值可不可以在第一个出现。
    {
        int k = 0;
        while (k < str.size() && str[k] != c) k ++ ;//找到当前枚举值的第一个位置。将其后面的都加入hash表中。
        
        unordered_set<char> hash;
        for (int i = k + 1; i < str.size(); i ++ ) hash.insert(str[i]);
        
        bool can = true;
        for (int i = 0; i < k; i ++ )
            if (!hash.count(str[i]))//如果枚举值前面有值在枚举值后面没有出现，那么当前值不可以输出。
            {
                can = false;
                break;
            }
        if (can)//如果枚举值的前面所有值在其后出现，那么就可以返回当前枚举值，且一定为最小的。
        {
            cout << c << endl;
            break;
        }
    }
    return 0;
}