今晚想打场div3的cf,在打之前先将上次的题整理下吧。(之前没参加)
比赛链接:http://codeforces.com/contest/1144
A. Diverse Strings
其实是连续的字母段,随机打乱,判断输入的字符串是不是这样的一串字符。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+10;
ll a[maxn],b[maxn],res;
int main(){
int t;
scanf("%d",&t);
while(t--){
string s;
cin>>s;
int len=s.length();
int vis[27];
memset(vis,0,sizeof(vis));
bool flag=true;
if(len<=26){
for(int i=0;i<len;i++){
if(vis[s[i]-'a']){
flag=false;
}else vis[s[i]-'a']=1;
}
}else flag=false;
if(flag){
int i=0;
while(vis[i]==0) i++;
i++;
//printf("i=%d\n",i);
for(;i<26;i++){
if(vis[i]==1&&vis[i-1]!=1){
flag=false;
break;
}
}
}
if(flag) printf("Yes\n");
else printf("No\n");
}
return 0;
}