AcWing 781. 趣味字母卡片
原题链接
简单
作者:
_empty
,
2019-05-14 18:56:07
,
所有人可见
,
阅读 757
#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++)
{
int pos=0;
while(pos<str.size()&&str[pos]!=c) pos++;
unordered_set<char> hash;
for(int j=pos+1;j<str.size();j++) hash.insert(str[j]);
bool can=true;
for(int i=0;i<pos;i++)
{
if(!hash.count(str[i]))
{
can=false;
break;
}
}
if(can)
{
cout<<c;
break;
}
}
return 0;
}