CF 765B

给你一个字符串

问  能不能 由一些单词组成

这些单词一样的 先变成 a  然后变成 b  ...   题意读懂就好做

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<set>
#include<string>

using namespace std;
typedef long long LL;

#define MAXN 510

char name[MAXN];
bool vis[MAXN];

int main()
{
    scanf("%s",name);
    int len=strlen(name);
    char a='a';
    int ok=0;

    for(int i=0;i<len;i++)
    {
        if(vis[i]==0)
        {
            if(name[i]!=a)
                ok=1;
            vis[i]=1;

            for(int j=i+1;j<len;j++)  //下面那些都要放到里面来
                if(vis[j]==0&&name[j]==a)
                    vis[j]=1;
            a++;
        }
    }
    if(ok==1)
        printf("NO\n");
    else
        printf("YES\n");
    return 0;
}

 

posted on 2017-02-19 22:22  HelloWorld!--By-MJY  阅读(208)  评论(0编辑  收藏  举报

导航