【BestCoder】HDU 5198 Strange Class

Strange Class

Accepts: 519

Submissions: 1749

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

问题描述

在Vivid的学校里，有一个奇怪的班级(SC).在SC里，这些学生的名字非常奇怪。他们的名字形式是这样的a n b n c n  (a,b,c两两不相同。).例如，叫”abc”,”ddppqq”的学生是在SC里的，然而叫”aaa”,”ab”,”ddppqqq”的同学并不是在SC里的。Vivid交了许多的朋友，他想知道他们之中哪些人是在SC里的。

输入描述

多组测试数据（大概10 组），每一个数据在一行中给出一个字符串S，代表Vivid一个朋友的名字。请处理到文件末尾。[参数约定]1≤|S|≤10. |S| 是指S的长度.S 只包含小写字母.

输出描述

对于每一个数据，如果Vivid的朋友是SC里的，那么输出YES，否则输出NO。

输入样例

abcbc

输出样例

YESNO

一道简单题、用set判断是不是有三个不同字符、之后再分类判断反正就三种情况

#include<iostream>#include<algorithm>#include<cstdio>#include<stack>#include<cstring>#include<set>#include<map>using namespace std;set<char>a;int len;char s[15];int main(){    while(scanf("%s",s)!=EOF)    {        len=strlen(s);        for(int i=0; i<len; i++)            a.insert(s[i]);//可知S里有几个不同的字母        if(len%3!=0)            cout<<"NO"<<endl;        else        {            if(len==3)  //长度为3，必须不同            {                if(a.size()==3)                    cout<<"YES"<<endl;                    else cout<<"NO"<<endl;            }            else if(len==6) //长度为6            {                if(s[0]==s[1]&&s[2]==s[3]&&s[4]==s[5]&&a.size()==3)                    cout<<"YES";                else  cout<<"NO"<<endl;            }            else if(len==9)            {                if(s[0]==s[1]&&s[1]==s[2]&&s[3]==s[4]&&s[4]==s[5]&&s[6]==s[7]&&s[7]==s[8]&&a.size()==3)                    cout<<"YES"<<endl;                else                    cout<<"NO"<<endl;            }        }        a.clear();    }    return 0;}