2019年拼多多笔试题 趣味字母卡片

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

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

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

输入格式

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

输出格式

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

数据范围

1≤N≤521≤N≤52

输入样例：

xaBXY

输出样例：

a

样例解释

剔除完后的结果是abxy。

 

思路: 从a到z枚举每一个可能的答案, 对于每个答案,

要尝试将答案前面的字符串全部删除。

 

#include <iostream>
#include <string>
#include <algorithm>
#include <unordered_set>
using namespace std;

int main()
{
	string str;
	cin >> str;
	for (auto &c : str) c = tolower(c);
	unordered_set<char> s;
	for (char c = 'a'; c <= 'z'; c++) {
		s.clear();
		int k = 0;
		while (k<str.size() && str[k] != c)
		{
			s.insert(str[k]);
			k++;
		}
		for (int i = k + 1; i < str.size(); i++) {
			if (s.find(str[i]) != s.end()) {
				s.erase(str[i]);
			}
		}
		if (s.size() == 0) {
			cout << c << endl;
			return 0;
		}
	}
}