【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。
输入样例
abc
bc
输出样例
YES
NO


一道简单题、用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;
}


你可能感兴趣的:(【BestCoder】HDU 5198 Strange Class)