hdu 5198 Strange Class

判断所给字符串是否是由三个字母构成,要求三个字母个数相等且连续。


先判断字符串长度是否为3的倍数,然后取三段中的字符各一个,看是否相同,再依次判断各段字母是否连续。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
#define LL long long
char s[15];
int main()
{
    char a,b,c;
    while(~scanf("%s",s))
    {
        int l=strlen(s);
        if(l%3) puts("NO");
        else
        {
            int n=l/3,flag=1;
            a=s[0],b=s[n],c=s[l-1];
            if(a==b||b==c||a==c) flag=0;
            for(int i=0;i<n&&flag;++i)
                if(s[i]!=a||s[i+n]!=b||s[i+2*n]!=c)flag=0;
            if(flag) puts("YES");
            else puts("NO");
        }
    }
    return 0;
}

你可能感兴趣的:(hdu 5198 Strange Class)