欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

CodeForces 1144 A - Diverse Strings

程序员文章站 2022-05-08 21:13:22
...

题目: 传送门
思路: 先遍历一遍判断是否有重复,再讲其按大小排序检验其是否连续即可.


int vis[28];
std::vector<int> v;

int main() {
    string s;
    int t;
    cin>>t;
    while(t--) {
        cin>>s;
        int flag = 1;
        memset(vis,0,sizeof(vis));
        v.clear();
        for(int i=0;i<s.size();i++) {
            vis[s[i]-'a']++;
            if(vis[s[i]-'a']>=2) flag =0; 
            v.push_back(s[i]-'a');
        }
        sort(v.begin(), v.end());
        if(flag==0) cout<<"No"<<endl;
        else {
            int flag = 1;
            for(int i=1;i<v.size();i++) {
                if(v[i]!=v[i-1]+1) flag = 0;
            }
            if(flag == 0) cout<<"No"<<endl;
            else cout<<"Yes"<<endl;
        }
    }
    return 0;
}~

相关标签: CF