B. Prinzessin der Verurteilung
【C++string用法】推荐!!
这里用到的:
a+=,push_back,pop_back,sort[],a.size(),
a.find(),string::npos=-1
注意:
//std::ios::sync_with_stdio(false);
//这一句话,不能再scanf等,会错了
思路对了,但是可能是scanf的同步问题出错了orz
AC代码:
#include<bits/stdc++.h>
#ifdef LOCAL
FILE*FP=freopen("text.in","r",stdin);
#endif
#define fastio std::cin.tie(0);
using namespace std;
int t,n;
string a;
vector<string>v;
void pre(){
for(char i='a';i<='z';i++){
string a;
a+=i;
//cout<<a<<'\n';
v.push_back(a);
for(char i='a';i<='z';i++){
a+=i;
//cout<<a<<'\n';
v.push_back(a);
for(char i='a';i<='z';i++){
a+=i;
//cout<<a<<'\n';
v.push_back(a);
a.pop_back();
}
a.pop_back();
}
a.pop_back();
}
sort(v.begin(),v.end(),[](string &a, string &b){
if(a.size()<b.size())return true;
return a<b;
});
//for(auto i:v){
// cout<<i<<'\n';
//}
}
signed main(){
fastio
pre();
scanf("%d",&t);
while(t--){
//m.clear();
scanf("%d",&n);
cin>>a;
for(auto&i:v){
if(a.find(i)==string::npos){
cout<<i<<'\n';
break;
}
}
}
return 0;
}